1.斐波那契数列（Fibonacci sequence），又称黄金分割数列、兔子数列，是数学家列昂纳多·斐波那契于1202年提出的数列。

斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和。

2.递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1。

3.用python递归实现Fib（n)