养兔子(PAT)

1.题目描述

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

2.输入描述:

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

3.输出描述:

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

4.输入例子:

1
2

5.输出例子:

1
2

6.解题思路：

第一天1只，第二天2只，第三天3只，第四天5只…显然就是斐波那契数列。

7.源代码：

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