数列1,1,2,3,5,8... 是以意大利数学家列昂纳多·斐波那契命名的数列，从第三个数开 始，每个数是前面两项之和。如果计算该数列的第 n 项（其中n>3） fib(n)，我们采 用如下方法：① 令 fib(1)=fib(2)=1 ②用循环 fori=3ton 分别计算 f(i) ③输出fib(n)。 这体现了递推的编程思想。