C語言-斐波那契數兔子產仔問題

已知一對兩個月大的兔子以後每一個月都可以生一對小兔子,而每一對新生的兔子出生兩個月後纔可以生小兔子(例如: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;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章