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