递归-斐波那契数

    递归是个好东西 

    若是兔子出生两个月后，就有繁殖能力，一对兔子每月能生出一对兔子，假设全部兔子不死，一年之后一共有多少兔子。

     

月数	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)