我正在编写一个"简单"程序来确定Fibonacci序列中的第N个数字.例如:序列中的第7个数字是:13.我已经完成了程序的编写,它可以工作,但从第40个数字开始它开始延迟,并且需要更长,更长.我的节目必须到系列中的第100个位置.
我怎么能解决这个问题所以它不需要这么长时间？这是非常基本的程序,所以我不知道所有花哨的语法代码..我的公式是:
if n =1 || n = 0
return n;
else
return F(n-1) + F(n-2);
这很有效,直到它超过第40个学期.我必须添加什么其他声明才能更快地获得更高的数字？