#include<stdio.h> int fun(int n) { if(n<3) return 1; else return fun(n-1)+fun(n-2); } int main() { int m; while(scanf("%d",&m)!=EOF) { if(m==0) break; else printf("%d\n",fun(m+1)); } return 0; }
Double click to view unformatted code.