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