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