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