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