python编写程序定义一个求斐波那契数列的函数fib(n),并编写测试代码,输出前20项(每项宽度5个字符位置,右对齐)每行输出10个
时间: 2024-01-14 19:02:20 浏览: 142
好的,以下是代码实现:
```python
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
for i in range(20):
if i % 10 == 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
```
其中,`fib(n)` 函数用于求解斐波那契数列第 n 项,采用递归实现。`range(20)` 循环遍历前 20 项斐波那契数列,如果是每行的第一个数或第 11 个数,则 `print()` 输出一个空行;否则,使用 `"{:>5}".format(fib(i))` 格式化输出,保证每项宽度为 5 个字符位置,右对齐。最后使用 `end=""` 参数避免换行,保证所有数在同一行输出。
相关问题
使用Python代码编写程序,定义一个求斐波那契数列的函数fib(n),并编写测试代码,输出前20项(每项宽度5个字符位置,右对齐),每行输出10个,请分别使用递归和非递归方式实现
递归方式:
```python
def fib_recursion(n):
if n == 0 or n == 1:
return n
else:
return fib_recursion(n-1) + fib_recursion(n-2)
# 测试代码
for i in range(20):
print('{:>5}'.format(fib_recursion(i)), end=' ')
if (i+1) % 10 == 0:
print()
```
非递归方式:
```python
def fib_loop(n):
if n == 0 or n == 1:
return n
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return c
# 测试代码
for i in range(20):
print('{:>5}'.format(fib_loop(i)), end=' ')
if (i+1) % 10 == 0:
print()
```
输出:
```
0 1 1 2 3 5 8 13 21 34
55 89 144 233 377 610 987 1597 2584 4181
```
编写程序,定义一个求 Fibonacci 数列的函数 fib(n),并 编写测试代码,输出前 20 项(每项宽度 5 个字符位置,右 对齐),每行输出 10 个。
好的,这个问题我可以回答。下面是代码实现:
```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 数列。在输出时,使用了字符串格式化以及格式化输出宽度等技巧。
阅读全文