烟台曹家庄驾校:若F1=1,F2=1.F3=2.F4=3.....后面每一项满足Fi= Fi-2 + Fi-1,编程计算F200的值.

来源:百度文库 编辑:神马品牌网 时间:2024/05/06 01:06:04
谢谢,,,用FOXPRO解答..

用递归F(n)=F(n-1)+F(n-2)的做的话效率低下,估计你算不到F200(我用VB递归的时候算到F六十几程序就当掉了)
建议使用一个数组把计算过的值保存起来,然后对数组使用f[n]=f[n-1]+f[n-2], n>=3时

方程式都有了,还不自己做啊
一个循环就可以了

方程式都有了.......
我也是说,很简单的递推嘛?

如果你想使效率更快的话,有通项公式可用!