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