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