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