一 . 斐波那契数列的概念介绍 :
(1) 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
(2) 斐波那契数列指的是这样一个数列：
1，1，2，3，5，8，13，21, 34, 55 ……从第3个数字开始，每个数字等于它前面两个数字之和
二 . 分析 :
fn(第几位) 得到对应斐波拉契数列的值
fn(3) = fn(2) + fn(1)
1 + 1
fn(5) = fn(4) + fn(3)
fn(3) + fn(2) + fn(2) + fn(1)
fn(2) + fn(1) + fn(2) + fn(2) + fn(1)
= 1 + 1 + 1 + 1 + 1
= 5
...fn(9) === 34
三 . 代码演示 :
<!DOCTYPE html&g
最低0.47元/天 解锁文章
5823
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
