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