思路： *

月份	兔子數量/對
1	1
2	1
3	1+1=2
4	1+1 1=3
5	1+1 1 1+1=5
6	1+1 1+1+1 1+1 1+1=8

可以發現規律，當月兔子數量為前兩個月相加，即：
f(n)=f(n-1)+f(n-2)
程序：

            
              
                #古典問題：有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第
              
              
                #三個月后每個月又生一對兔子，假如兔子都不死，問每個月又生一對兔子，假如兔子都不死
              
              
                #問每個月的兔子總數為多少
              
              
                #mon=int(input('Please input a number:'))
              
              
mon
              
                =
              
              
                20
              
              
num_rabbits
              
                =
              
              
                [
              
              
                1
              
              
                ,
              
              
                1
              
              
                ]
              
              
                for
              
               i 
              
                in
              
              
                range
              
              
                (
              
              
                1
              
              
                ,
              
              mon
              
                )
              
              
                :
              
              
    temp
              
                =
              
              num_rabbits
              
                [
              
              i
              
                ]
              
              
                +
              
              num_rabbits
              
                [
              
              i
              
                -
              
              
                1
              
              
                ]
              
              
    num_rabbits
              
                .
              
              append
              
                (
              
              temp
              
                )
              
              
                print
              
              
                (
              
              
                '第'
              
              
                ,
              
              i
              
                ,
              
              
                '月,兔子有'
              
              
                ,
              
              num_rabbits
              
                [
              
              i
              
                -
              
              
                1
              
              
                ]
              
              
                ,
              
              
                '對'
              
              
                )
              
            
          

結果：