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