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