利用递归求斐波拉契第n项Python

斐波那契数列是指从第三项开始，每一项都等于前两项之和，即F(n) = F(n-1) + F(n-2)，其中F(1) = 1，F(2) = 1。下面是使用递归求解斐波那契数列第n项的Python代码：

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

print(fib(6)) # 输出结果为8，即斐波那契数列的第6项