已知一對兩個月大的兔子以後每一個月都可以生一對小兔子,而每一對新生的兔子出生兩個月後纔可以生小兔子(例如:1月份出生,3月份纔可以產仔)。一年能繁殖成多少對
int Fibonacci(int n, int flag) {
if (n == 1 || n == 2)
return 1;
else
return Fibonacci(n - 1, 0) + Fibonacci(n - 2, 1);
}
int main(int argc, const char *argv[]) {
printf("There are %d pairs of rabbits 1 year later ", Fibonacci(12, -1));
return 0;
}