#include <stdio.h> int main(){ int a[1000],i,M; while(~scanf("%d",&M)){ if(M==0) break; a[0]=1; a[2]=2; for(i=2;i<M;i++) a[i]=a[i-1]+a[i-2]; printf("%d\n",a[M-1]); } }
Double click to view unformatted code.