九度教程第95題

C語言源碼： [cpp]   #include<stdio.h>   long long a[20];   int main()   {       int i,n;       a[1]=1;       a[2]=2;       for(i=3;i<20;i++)           a[i]=a[i-2]+a[i-1];       while(scanf("%d",&n)!=EOF)           printf("%d\n",a[n]);   }