c语言大数问题F(1) = 1,F(2) = 1,F(3) = 1,F(4) = 1,F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)用这个递归函数求F(n),输入n;Sample Input100Sample Output4203968145672990846840663646看这么大个数普通方法肯定逸出,求方法

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 21:56:45
c语言大数问题F(1) = 1,F(2) = 1,F(3) = 1,F(4) = 1,F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)用这个递归函数求F(n),输入n;Sample Input100Sample Output4203968145672990846840663646看这么大个数普通方法肯定逸出,求方法

c语言大数问题F(1) = 1,F(2) = 1,F(3) = 1,F(4) = 1,F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)用这个递归函数求F(n),输入n;Sample Input100Sample Output4203968145672990846840663646看这么大个数普通方法肯定逸出,求方法
c语言大数问题
F(1) = 1,F(2) = 1,F(3) = 1,F(4) = 1,F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)
用这个递归函数求F(n),输入n;
Sample Input
100
Sample Output
4203968145672990846840663646
看这么大个数普通方法肯定逸出,求方法输出这种大数

c语言大数问题F(1) = 1,F(2) = 1,F(3) = 1,F(4) = 1,F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)用这个递归函数求F(n),输入n;Sample Input100Sample Output4203968145672990846840663646看这么大个数普通方法肯定逸出,求方法
用高精度算法,可以自己实现,也可以用网上现成的