1. 程式人生 > >sum of rabbits who whelp and won't die

sum of rabbits who whelp and won't die

        古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月
                  後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?

        分析:兔子分為小兔子和大兔子,小兔子有第一個階段和第二個階段之分(第三個階段即為大兔子);

                   本月的大兔子數量等於上個月第二階段的小兔子加上個月的大兔子;

                   本月的第二階段的兔子等於上個月第一階段的兔子的數量;

                   本月的第一階段的兔子等於本月大兔子的數量;

                   本月的兔子總量為大兔子和兩個階段小兔子之和;

       程式程式碼:

       

        輸出分析:本題其實是斐波那契數列的生成,輸出是1 1 2 3 5 8 13 21 ......,並且通過改變不同的n的值,可以發現後期兔子的數量增長十分快速。