建设银行培训网站网站制作公司

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

问题：如果1对兔子第三月开始每月能生一对小兔子，而每对小兔子在它出生后的第3个月开始，              又能生1对小兔子，假定在不发生死亡的情况下，请输出前n个月每个月的兔子对数(n<1000)

我们可以利用一维数值型数组来解决该问题：

#include<stdio.h>
int main(){int x[1000],n,i;scanf("%d",&n);x[0]=1;x[1]=1;for(i=2;i<n;i++)x[i]=x[i-1]+x[i-2];for(i=0;i<n;i++)printf("%d\n",x[i]);return 0;
}