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