九度教程第93题

题目地址：http://jobdu.sinaapp.com/problem.php?cid=1040&pid=92

C语言源码：

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