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