フィボナッチシーケンス-ウサギの再生の問題
フィボナッチシーケンスは、数学者レオナルドフィボナッチがウサギの複製を例として使用したために導入されたため、「ウサギシーケンス」とも呼ばれます。
一般的に言って、ウサギは生後2か月後に繁殖する能力があり、ウサギのペアは毎月小さなウサギのペアを産むことができます。すべてのウサギが死んでいない場合、1年間に何組のウサギを飼育できますか?
生まれたばかりのウサギのペアを分析したほうがよいでしょう。
最初の1か月は再生能力がなかったので、まだペアでした
。2か月後、2ペアの
ウサギがいましたが、3か月後、小さなウサギは再生能力がなかったため、古いウサギが別のペアを出産しました。 、したがって、合計3つのペア
------
pups =前月の数から
数か月前のウサギへのウサギの数= +前月へのウサギの子犬へのログインウサギの
総数=この数への月+対数
カブの数、成体のウサギの数、およびウサギの総数がすべて一連の数を構成していることがわかります。このシーケンスの非常に明白な特徴は、前の2つの隣接するアイテムの合計が後者のアイテムを構成することです。
類推すると、次のチャートをリストできます。
フィボナッチ番号シーケンスは1、1、2、3、5、8、13、21、34 ...このシーケンスは3番目の項目から始まり、各項目は最初の2つの項目と同じです。合計すると、繰り返し式はF(n)= F(n-1)+ F(n-2)、n≥3、F(1)= 1、F(2)= 1です。
以下は、ウサギの繁殖を達成するための再帰的な方法です。
#include<stdio.h>
int Fib(int n)
{
if (n <=2)
{
return 1;
}
else
{
return Fib(n - 1) + Fib(n - 2);//每一项都等于前两项之和
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", Fib(n));
return 0;
}