1定义：斐波那契数列指的是这样一个数列：这个数列从第3项开始，每一项都等于前两项之和。又称黄金分割数列、兔子数列，是数学家列昂纳多·斐波那契于1202年提出的数列。斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和，递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1。
2表达式：F (0)=0， F (1)=1， F (2)=1, F (n)= F (n - 1)+ F (n - 2)（ n ≥ 3， n ∈ N*）
3运用递归不能，但能用迭代，测试结果如图