大学生必练习题10

斐波那契数列：

斐波那契数列（Fibonacci sequence），又称黄金分割数列 ，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定z义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

思路：

1.我们可以定义一个数组如s1[30]，因为第一个月和第二个月的兔子数已经确定所以，我们可以将s1[0]=1,s1[1]=1;

2.我们可以使用一个循环，然后利用上文的公式，让i=2开始，然后s1[i]=s1[i-2]+s[i-1]；这样就能完成递归循环。

具体程序如下：

结果如下：

 还有两种方法同样可以输出。

第一种（使用递归）：

第二种（不使用数组，不使用递归）：

希望会有帮助，谢谢观看