#include<stdio.h> int main() { long long a[1000]; a[1]=1;a[2]=2; int i; for(i=3;i<=90;i++) a[i]=a[i-1]+a[i-2]; int x; while(scanf("%d",&x),x!=0) { printf("%I64d\n",a[x]); } return 0; }
Double click to view unformatted code.