养兔子

养兔子

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)

题目描述

一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。

 

输入描述:

测试数据包括多组，每组一行，为整数n(1≤n≤90)。

 

输出描述:

对应输出第n天有几只兔子(假设没有兔子死亡现象)。

 

输入例子:

1
2

 

输出例子:

1
2

#include<stdio.h>
int main()
{
	int i,n;
	long long a[95];
	a[1]=1;a[2]=2;
	for(i=3;i<=90;i++)
	 a[i]=a[i-1]+a[i-2];
	while(scanf("%d",&n)!=EOF)
	{
		printf("%lld\n",a[n]);
	}
	return 0;
}