python编程求会题者来试解答

有一个序列1 3 5 8 13 21 34 ...
编程:用递归算法计算第15位数据输出


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

print(fibonacci(12)) 

你这个数列不对吧?好东西了吧?

斐波那契数列可以看这个文章最后