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