用C语言数组编写一个程序实现求Fibonacci数列的前n个数.
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/04/29 05:23:35
用C语言数组编写一个程序实现求Fibonacci数列的前n个数.
Fibonacci数列Fn:F1=1;
F2=1;
n = Fn − 1 + Fn − 2(n≥3);
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); } 写递归也可以,看个人喜爱了
再问: 呵呵,什么时候这个小问题解决了就不要了啊!·~~~~~~~~~~~~~~ 啊~开玩笑的啊,呵呵,对这个程序,当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); } 写递归也可以,看个人喜爱了
用C语言数组编写一个程序实现求Fibonacci数列的前n个数.
[C语言]用递归算法编写一个程序求Fibonacci数列的第n项值
用c语言编写程序,用数组输出Fibonacci数列前20项
C++!编写子函数求Fibonacci数列(费波纳契数列)的前n个数.
C语言如何用数组求Fibonacci数列的前N项和
C语言编程:用数组求Fibonacci数列前20个数 最后把数组作为参数传递给add函数,求这20个数的和并显示
c语言用数组求Fibonacci数列?
{用数组求fibonacci数列前20个数 }
C语言编程:写出一个求Fibonacci数列的前n项和的函数
编写一个web应用求出Fibonacci数列前n个数. 用JAVA编 怎么办啊
C语言编程:用函数递归法求Fibonacci数列的前n项·
c语言:求fibonacci数列中前20个数,fibonacci数列的前两个数为1、1,以后每一个数都是其前两个数的和,