已知fibonacci数列为1,1,2,3,5,8,13…，试用递归法编写函数fib求fibonacci数列的第20项

fibonacci数列的第20项为6765。

以下是用递归法编写的函数fib的代码：

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

print(fib(20))

运行结果为：

6765