用递归算法求Fibonacci数列的前40个数,要求输出的时候每5个数换一行。 F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
时间: 2024-10-20 22:05:34 浏览: 23
使用python求斐波那契数列中第n个数的值示例代码
5星 · 资源好评率100%
斐波那契数列是一个经典的递归问题,可以用递归来计算每个数字并按要求输出。以下是使用Python编写的一个递归函数,用于打印前40个斐波那契数,每5个数换一行:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
def print_fibonacci_sequence(n=40):
fibs = []
a, b = 0, 1
for _ in range(n):
fibs.append(a)
a, b = b, a + b
if len(fibs) % 5 == 0 or _ == n - 1: # 每5个数换行或已达到40个数
print(*fibs[-5:], sep=', ')
fibs.clear()
print_fibonacci_sequence()
```
当你运行这段代码,你会看到前40个斐波那契数,每5个数换一行的结果。注意,由于递归效率较低,对于较大的n值,这种方法可能会很慢,因为会有很多重复的计算。
阅读全文