Board logo

标题: [讨论]用数组实现求第N个斐波那契数 [打印本页]

作者: 蓝色海洋    时间: 2005-4-11 11:34     标题: [讨论]用数组实现求第N个斐波那契数

拜托各位程序高手了。
用数组实现求第N个斐波那契数
作者: 坏的刚刚好    时间: 2005-4-11 18:40     标题: [讨论]用数组实现求第N个斐波那契数

0,1,1,2,3 basic: dim a as integer dim b as integer dim s as integer a=1 b=1 s=2 for i = 3 to n; s=a+b a=b b=s end for c: void main() { int i; int array[n]; array[0]=0; array[1]=1; for (i=2;i=array[i-1]+array[i-2]; } } delphi: begin { integer array[n]; int i; array[0]=0; array[1]=1; for (i=2;i=array[i-1]+array[i-2]; } end;
作者: x86    时间: 2005-4-11 21:58     标题: [讨论]用数组实现求第N个斐波那契数

数据大了就不好处理了,在到46个数的时候,已经无法正确用一个整形数来表示了,
所以可以用数组或链表来实现,具体程序还在思考中...
作者: 风灵风之子    时间: 2005-4-11 22:21     标题: [讨论]用数组实现求第N个斐波那契数

为何不用递归呢?
作者: terminator    时间: 2005-4-12 21:10     标题: [讨论]用数组实现求第N个斐波那契数

main() {int i,f[20]={1,1}; for(i=2;i<20;i++) f=f[i-2]+f[i-1]; for(i=0;i<20;i++) {if(i%5==0) printf("\n"); printf("%12d",f); } } 前20项
作者: x86    时间: 2005-4-12 23:42     标题: [讨论]用数组实现求第N个斐波那契数

递归可以锻炼一下思维!
作者: 坏的刚刚好    时间: 2005-4-13 07:47     标题: [讨论]用数组实现求第N个斐波那契数

[这个贴子最后由坏的刚刚好在 2005/04/13 07:54am 第 6 次编辑] 递归: int func(int n) { if (n!=1) return(func(n-1)+func(n-2)) else return(1); } void main() { int n; cin >> n; cout << func(n); } 递归耗内存... 由于未经调试可能有小错误,但是算法是这样的~~




欢迎光临 黑色海岸线论坛 (http://bbs.thysea.com/) Powered by Discuz! 7.2