Python：写出斐波那契数列

题目：

兔子数列
      兔子一般在出生两个月之后就有了繁殖能力，每对兔子每月可以繁殖一对小兔子，假如所有的兔子都不会死，试问一年以后一共有多少对兔子？
本实例要求编写代码，利用递归实现根据月份计算兔子总数量的功能。

思路：

经过分析可以知道该数列特征满足斐波那契数列的特征：从第三个月开始，每一个月的产量都是前两个月相加起来的和。

代码：

n=int(input("请输入您需要的第几个月的数字（如：1）："))
def fib(n):
    if n==1 or n==2:
        return 1
    else:
        return fib(n-1)+fib(n-2)
print(fib(n))

 结果：

请输入您需要的第几个月的数字（如：1）：6
8