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