参考解法：

#!/usr/bin/python
# -*- coding: UTF-8 -*-#
#递归做，非常慢。计算n=36就要大概七八秒吧
def fib(n):
    if n==1 or n==2:
        return 1
    else:
        return fib(n-1)+fib(n-2)
print fib(36)

参考解法：

#!/usr/bin/python
# -*- coding: UTF-8 -*-

def rabbit(num):
    f1 = 1
    #第一个月为1
    f2 = 1
    #第二个月为1
    if num == 1 or num == 2:
        return 1
    else:
        for i in xrange(num-1):
            f1,f2 = f2,f1+f2
    return f1

# 第三十六月兔子数量
print rabbit(36)

Python3 参考方法：

#!/usr/bin/python3

def rabbit(n):
    count = [1,0,0]  #将兔子成长期分为三个月
    for i in range(1,n): #每个月更新一次不同成长期的兔子对数
        count[2] = count[2] + count[1]
        count[1] = count[0]
        count[0] = count[2]
    return count[0]+count[1]+count[2] #返回兔子对数总数

n = int(input("查看第几个月的兔子对数："))
rabbit_sum = rabbit(n)
print("第%d个月的兔子对数为%d"%(n,rabbit_sum))

参考方法：

# -*- coding: utf-8 -*-

Rabbits={'rabbits':0}    # 新生兔子
home=[{'rabbits':1}]     # 所有兔子对都在这个列表中，初始按过完一月计算
month=int(raw_input('请输入月份:'))
time=1                   # time 表示已经过完的月数，到了该月月末。

while time <month:
    for j in home:
        if j['rabbits']>=2:
            home.append(Rabbits.copy())
        else:
            j['rabbits']+=1
    time+=1

print '兔子数量为 %u。'% len(home)

兔子问题和斐波那契数列差不多，可以用 List 解决:

# -*- coding: UTF-8 -*-
def rabbit(n):
    if n == 1:
        return [1]
    if n == 2:
        return  [1,1]
    rabbits = [1,1]
    for i in range(2,n):
        rabbits.append( rabbits [-1] + rabbits [-2])  #取List倒数第一个和倒数第二个数值相加
    return rabbits
print rabbit(18)  #第十八个月的数量