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