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