#include<stdio.h> //一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一天。 //某人领养了一对小兔子,一公一母,请问第N天以后,他将会得到多少对兔子。 int main() { int i, n; long long a[91]; while(scanf("%d", &n) != EOF) { a[1] = 1; a[2] = 2; if(n == 0) break; for(i = 3; i <= n; i++) a[i] = a[i - 1] + a[i - 2]; printf("%lld\n", a[n]); } return 0; } |
Double click to view unformatted code.