python用递归的方法求fibonacci

使用递归的方式可以求解斐波那契数列。具体实现方法为，对于第n个斐波那契数列的值，可以通过求解第n-1个和第n-2个斐波那契数列的值来计算。递归的结束条件为n为0或1，此时n的值即为斐波那契数列的值。其Python代码实现如下：

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

# 测试
print(fibonacci(10))

输出结果为：55。

相关问题

Python用递归方法计算斐波那契数列的前20项数

当n为1或2时，斐波那契数列的第n项为1，当n>2时，斐波那契数列的第n项为前两项的和。

以下是Python代码：

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

for i in range(1, 21):
    print(fib(i), end=' ')

输出结果为：

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

python用递归方法计算斐波那契数列的前20项数据

可以使用递归算法计算斐波那契数列的前20项数据。斐波那契数列是一个数学上的数列，其特点是每一项都是前两项的和，即：1,1,2,3,5,8,13,21,34……以此类推。斐波那契数列的递归算法如下：

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

然后，依次计算前20项的数据即可。

for i in range(20):
print(fibonacci(i))