遞歸-斐波那契數

    遞歸是個好東西 

    若是兔子出生兩個月後，就有繁殖能力，一對兔子每月能生出一對兔子，假設全部兔子不死，一年之後一共有多少兔子。

     

月數	1	2	3	4	5	6	7	8	9	10	11	12
兔子對數	1	1	2	3	5	8	13	21	34	55	89	144

前面相鄰之和構成後一項。

除了1月以外，後一個月份是前兩個月份兒以後。

python

# -*- coding: UTF-8 -*- 
'''
Created on 2016年12月1日

@author: llg
'''

def caculate(month):
    # 這就是到棧底的判斷條件
    if month ==1 or month ==2:
        return 1
    else:
        return caculate(month-2)+caculate(month-1);
    

print caculate(12)