6-4 递归求fabonacci数列

Fibonacci数列是指从和1开始，后面每一项都是前面两项的和。例如，前10项为, 1, 1, 2, 3, 5, 8, 13, 21, 34。

递归求Fibonacci数列的方法是，定义一个函数，输入一个正整数n，返回Fibonacci数列的第n项。如果n为或1，直接返回n；否则，返回递归调用函数求解n-1和n-2的和。

以下是Python代码实现：

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

print(fibonacci(6)) # 输出8