2.斐波拉切数列的应用

斐波拉切数列的应用

有人想知道一年内一对兔子可繁殖成多少对，便筑了一道围墙把一对兔子关在里面。已知一对兔子每一个月可以生一对小兔子，而一对兔子出生后.第三个月开始生小兔子假如一年内没有发生死亡，则一对兔子一年内能繁殖成多少对？

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int i;
	int f[20]={1,1};
	for(i=2;i<20;i++)
		f[i]=f[i-2]+f[i-1];
	for(i=0;i<20;i++)
	{
		if(i%5==0) cout<<endl;
		cout<<setw(8)<<f[i];
		
	}
	cout<<endl;

}