導航:首頁 > 源碼編譯 > 兔子生兔子演算法

兔子生兔子演算法

發布時間:2023-10-22 21:49:03

⑴ c語言:兔子繁殖問題

兔子的對數,就是Fibonacci數列
#include <stdio.h>
long f(long n)
{
if(n<3) return 1;
else return f(n-2)+f(n-1);
}
void main()
{
printf("一年後,有兔子%ld對.\n", f(12));
getch();
}
---------------------------------------------------------
1 1 2 3 5 8 13 21 34 55 89 ...

⑵ 經典演算法題之兔子問題

可以這樣思考:第一個月後即第二個月時,1對兔子變成了兩對兔子,其中一對是它本身,另一對是它生下的幼兔. 第三個月時兩對兔子變成了三對,其中一對是最初的一對,另一對是它剛生下來的幼兔,第三對是幼兔長成的大兔子. 第四個月時,三對兔子變成了五對,第五個月時,五對兔子變成了八對······這組數從三個數開始,每個數是兩個數的和,按此方法推算,第六個月是13對兔子,第七個月是21對兔子……,裴波那契得到一個數列,人們將這個數列前面加上一項1,成為「裴波那契數列」,即:1,1,2,3,5,8,13…數列用﹛an﹜表示有a1=a2=1,a(n+1)=an=a(n-1) (n≧2)。通項公式為:(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}。
斐波納契數列還暗含著許多有趣的數字規律,如從第3個數開始每隔兩個必是2的倍數,從第4個數開始每隔3個必是3的倍數,從第5個數開始每隔4個必是5的倍數……另外,這個數列最具有和諧之美的地方是,越往後,相鄰兩項的比值會無限趨向於黃金比0.61803……即[5^(1/2)-1]/2。

閱讀全文

與兔子生兔子演算法相關的資料

熱點內容
如何在中國農業銀行app綁定銀行卡 瀏覽:989
shopnum1多用戶商城系統源碼 瀏覽:742
紅包廣告平台源碼 瀏覽:769
硬碟格式化時用的dos命令是 瀏覽:940
找人緩解壓力 瀏覽:934
iphone的pdf 瀏覽:347
90壓縮餅干怎麼吃 瀏覽:665
php教材下載 瀏覽:912
什麼解壓密碼最好 瀏覽:587
資料庫與伺服器如何連接 瀏覽:441
架構師需要閱讀的源碼 瀏覽:480
ch編譯器 瀏覽:455
java必須自己寫一個編譯器嗎 瀏覽:943
如何製作androidrom 瀏覽:475
單片機萬能板怎麼寫入程序 瀏覽:26
邁銳寶xl壓縮比 瀏覽:345
靠演算法買彩票 瀏覽:502
程序員考核d 瀏覽:242
自助游中國pdf 瀏覽:752
安卓p40是什麼手機 瀏覽:92