编写程序,定义一个求 Fibonacci 数列的函数 fib(n),并 编写测试代码,输出前 20 项(每项宽度 5 个字符位置,右 对齐),每行输出 10 个。
时间: 2024-03-14 09:47:27 浏览: 54
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
好的,这个问题我可以回答。下面是代码实现:
```python
def fib(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)
for i in range(20):
if i % 10 == 0 and i != 0:
print()
print("{:>5}".format(fib(i)), end="")
```
输出结果如下:
```
0 1 1 2 3 5 8 13 21 34
55 89 144 233 377 610 987 1597 2584 4181
```
这个函数使用递归实现求取 Fibonacci 数列的第 n 项,然后通过循环调用 fib(n) 函数来输出前 20 项 Fibonacci 数列。在输出时,使用了字符串格式化以及格式化输出宽度等技巧。
阅读全文