[讨论]用数组实现求第N个斐波那契数

拜托各位程序高手了。
用数组实现求第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); } 递归耗内存... 由于未经调试可能有小错误，但是算法是这样的~~

递归可以锻炼一下思维！

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项

为何不用递归呢？

数据大了就不好处理了，在到46个数的时候，已经无法正确用一个整形数来表示了，
所以可以用数组或链表来实现，具体程序还在思考中...

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;