斐波那契数列问题

斐波那契数列（Fibonacci sequence），又称为黄金分割数列、因数学家里昂那多*斐波那契以兔子繁殖为例子而进入，故又称为“兔子数列”，数列：1、1、2、3、5、8、13、21、34、.......

表达式：

F(1) = 1;
F(2) = 1;
F(n) = F(n-1)+F(n-2);

黄金分割数列：

当 n 无限增大时，前一项与后一项的比值无限接近黄金分割比：0.6180339887...

与杨辉三角的关系：

将 杨辉三角 左对齐，将同一条对角线的数加起来，其数列也是斐波那契数列。

常见的数学问题应用：

1、兔子繁殖问题

2、青蛙跳台阶问题（规定每一步能跨一级或两级）