題目描述

1202年，意大利數學家斐波那契（Fibonacci）出版了他的《計算之書》，在書中提到了一個關于兔子繁殖的問題：如果一對兔子，過一個月之后長成大兔子，到第三個月就可以生下一對兔子并且以后每個月都生下一對兔子，而所生的一對小兔子也同樣到一個月之后長成大兔子，到第三個月就可以生下一對小兔并且以后每個月都會生一對。假如兔子都不死，問第n個月的時候兔子的總對數為多少？

輸入要求

輸入一個整數n( 0 < n < =50)

輸出要求

輸出第n個月兔子的對數 #include<stdio.h> int main() {int n;long long a[50] = { 0 }, b[50] = {0};scanf_s("%d",&n);b[0] = 1;for (int i = 1; i < n; i++) {a[i] =a[i-1]+b[i - 1];b[i] = a[i - 1];}printf("%I64d\n", a[n - 1] + b[n - 1]); }

總結

以上是生活随笔為你收集整理的斐波那契的兔子问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。