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