杭电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]);
    }
}