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