6-1 递归求fabonacci数列

Fabonacci数列是指从0和1开始，后面每一项都是前面两项的和，即0、1、1、2、3、5、8、13、21、34、……。递归求Fabonacci数列的方法如下：

1. 定义递归函数，输入参数为n，表示要求第n个Fabonacci数。

2. 在函数内部，判断n的值是否小于等于1，如果是，直接返回n。

3. 如果n大于1，递归调用函数，分别求第n-1个和第n-2个Fabonacci数，然后将它们相加，得到第n个Fabonacci数，并返回。

下面是递归求Fabonacci数列的Python代码实现：

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

# 测试代码
for i in range(10):
print(fabonacci(i), end=' ') # 输出前10个Fabonacci数

相关问题

Python学习之-函数递归-斐波那契数列

很好，你问得很不错。那么，斐波那契数列是一系列数字，其中每个数字是前两个数字的和。用公式表示就是：F(n) = F(n-1) + F(n-2)，其中 F(0) = 0，F(1) = 1。在 Python 中，可以使用递归来计算斐波那契数列，也可以使用循环方式进行计算。你需要注意的是，在使用递归计算斐波那契数列时，容易导致堆栈溢出，因为每一个递归调用都在堆栈中创建了一个新的函数帧。你可以通过使用尾递归或循环来解决这个问题。

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