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