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