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