编写一个程序完成斐波拉契数列的前20项，要求使用引用函数返回的值

来源：蜘蛛抓取(WebSpider) 时间：2019-09-27 00:00 标签：
  • 你的回答被采纳后将获得：
  • 系统獎励15（财富值+成长值）+难题奖励20（财富值+成长值）+提问者悬赏50（财富值+成长值）

定义：斐波那契数列（Fibonacci sequence）又称黄金分割数列，指的是这樣一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

方法一：用遞归方法求出每一项 

 

 方法二：上面的方法有很多重复计算，非常消耗性能下面改进下：

你对这个回答的评价是？

我要回帖

 

随机推荐