6-4 递归求fabonacci数列 (10 分)

Fibonacci数列是指：、1、1、2、3、5、8、13、21、34、……，即第n个数等于前两个数之和。

递归求Fibonacci数列的方法是：如果n=，则F(n)=；如果n=1，则F(n)=1；如果n>1，则F(n)=F(n-1)+F(n-2)。

具体实现可以用递归函数来实现，如下所示：

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

这个函数的作用是求Fibonacci数列中第n个数的值。如果n=或1，则直接返回或1；否则，递归调用函数本身来求解F(n-1)和F(n-2)，然后将它们相加得到F(n)的值。

例如，如果要求Fibonacci数列中第10个数的值，可以调用fibonacci(10)函数，得到结果为55。