[Pythonの]基本的な再帰フィボナッチ数 - 生まれの小さなウサギの小さなウサギ

最初は小さなウサギのペアは、
小さなウサギのウサギの第三の月が成熟に成長
、成熟したウサギは、月額小さなウサギのペアを生成することができます

Q n番目の月のいくつかのウサギを持っていますか？

112358132134 5589144その搬送カラムの数......フィボナッチ

観察：各隣接する3つの数字の間の関係：第3の数= 2の数と予備

分析：
　　ウサギ月のN =数を見つけるN-1月ウサギ対数+ N-2ヶ月のウサギは、ログ
　　4 = 3ヶ月ヶ月ヶ月+ 2 - > 2 1 +
　　3 =ヶ月2ヶ月1ヶ月は+ - > 2
　　2 = 1ヶ月
　　1ヶ月1 =

1  ＃総ウサギのヶ月のn番目の数見つける
2  DEFのget_rabbit_count（N）：
 。3      IF N == 1 ：
 4          リターン 1
 5。     ELIF N == 2 ：
 6          リターン 1
 7。     他：
 8          リターン get_rabbit_count（N-1） get_rabbit_count +（2-N- ）
 。9  
10  プリント（get_rabbit_count（5））、  ＃5 
。11  プリント（get_rabbit_count（10））  ＃55