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