6-3 zust-sl9-4使用函数计算斐波那契数列

意大利数学家斐波那契（Leonardo Fibonacci）是12、13世纪欧洲数学界的代表人物。他提出的“兔子问题”引起了后人的极大兴趣。
“兔子问题”假定一对大兔子每一个月可以生一对小兔子，而小兔子出生后两个月就有繁殖能力，问从一对小兔子开始，n个月后能繁殖成多少对兔子？
编写一个求n个月后能繁殖成多少对兔子的函数。输入月份n，调用该函数，输出n个月后能繁殖成的兔子对数。

函数接口定义：

fib(n)
其中n 是用户传入的参数。函数返回n个月后兔子对数。

裁判测试程序样例：

/* 请在这里填写答案 */

n=int(input())
res=fib(n)
print(res)

输入样例：

在这里给出一组输入。例如：

10

输出样例：

在这里给出相应的输出。例如：

55

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)
        

            

def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)