Description

　　一對(duì)成年兔子每月生一對(duì)小兔子，而每一對(duì)小兔子出生一個(gè)月后便有了生殖能力，兩個(gè)月后生下第一對(duì)小兔子。如果第1個(gè)月時(shí)都有一對(duì)剛出生的小兔子，而且這對(duì)小兔子到第3個(gè)月時(shí)生下第一對(duì)小兔。假設(shè)所有小兔子都不死亡，那么到第n個(gè)月時(shí)將會(huì)有多少對(duì)兔子？

Input

輸入只有一個(gè)數(shù)n(n<=36)。

Output

輸出只有一個(gè)數(shù)：第n個(gè)月時(shí)的兔子對(duì)數(shù)。

Sample Input

3

Sample Output

２

／／第1個(gè)月的時(shí)候有1對(duì)小兔子，所以總數(shù)只有1只，到了第二個(gè)月的時(shí)候，這對(duì)小兔子有了生殖能力，但總數(shù)還只是只有1只，到了第三個(gè)月時(shí)，這對(duì)小兔子生下了1對(duì)小兔子，所以總數(shù)就有3只。

• #include<iostream> using namespace std; int main() {int n,i;int a[37];cin>>n;a[1]=1;a[2]=1;for (i=3;i<=n;i++)a[i]=a[i-1]+a[i-2];cout<<a[n];return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9500117.html

總結(jié)

以上是生活随笔為你收集整理的兔子繁殖（easy）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。