杭电ACM2046题
#include<stdio.h>
int main()
{
int i,n;
_int64 s[100];
while(scanf("%d",&n)!=EOF)
{
s[1]=1;
s[2]=2;
for(i=3;i<100;i++)
{
s[i]=s[i-1]+s[i-2];
}
printf("%I64d\n",s[n]);
}
}