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