作业帮 > 综合 > 作业

用C语言数组编写一个程序实现求Fibonacci数列的前n个数.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/28 07:42:14
用C语言数组编写一个程序实现求Fibonacci数列的前n个数.
Fibonacci数列Fn:F1=1;
F2=1;
n = Fn − 1 + Fn − 2(n≥3);
什么时候要?
再问: 呵呵,什么时候这个小问题解决了就不要了啊!·~~~~~~~~~~~~~~ 啊~开玩笑的啊,呵呵,对这个程序,当n 一定时(比如20,30,40等等)我都可以写出来,但是....... 当n是在程序运行时输入的呢?
再答: 你这么想,20,30,40,在循环里都是你终止的标记是吧,把他们看成n,一个意思的,不过要是数大了的话,就得开模板了,看你的数据量规模了。
再问: 开模板是什么意思呢?没听说过啊~~~我只是要完成 Fn: F1=1; F2=1; n = Fn − 1 + Fn − 2(n≥3); 这样的一个Fibonacci数列,输入我想输的n,程序就能反映出我想要的答案
再答: 大数模板(高精度模板); 在整型范围内的话,这样写就差不多了: #include #include int main() { int *array; int n = 0; int i = 0; scanf("%d",&n); array = (int *)malloc(n*sizeof(int)); array[0] = 1; array[1] = 1; printf("1\n1\n"); for(i = 2; i < n; i++) { array[i] = array[i-1] + array[i-2]; printf("%d\n",array[i]); } return (0); } 写递归也可以,看个人喜爱了