3.编写程序，定义一个求Fibonacci(斐波那契)数列的函数fib(n),并编写测试代码,输出 前20项(每项宽度5个字符位置,右对齐),每行输出10个。运行效果参见图8-5。请分别使 用递归和非递归方式实现。

使用递归方式实现：

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

for i in range(20):
    print("{:>5}".format(fib(i)), end="")
    if (i+1) % 10 == 0:
        print()

使用非递归方式实现：

def fib(n):
    if n <= 1:
        return n
    else:
        a, b = 0, 1
        for i in range(n-1):
            a, b = b, a + b
        return b

for i in range(20):
    print("{:>5}".format(fib(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

相关问题

编写程序，定义一个求斐波那契数列的函数fib(n），并编写测试代码，输出前20项，每行输出10个。

好的，以下是 Python 代码实现：

def fib(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n-1) + fib(n-2)

# 输出前20项，每行输出10个
for i in range(20):
    print("{:5}".format(fib(i)), end="")
    if (i+1) % 10 == 0:
        print("\n", end="")

输出结果如下：

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

斐波那契数列是指从第三项开始，每一项都是前两项之和，因此可以使用递归方式实现。但是递归方式在计算过程中会有大量的重复计算，因此效率不高，实际应用中一般使用循环方式计算。

python编写程序定义一个求斐波那契数列的函数fib（n），并编写测试代码，输出前20项（每项宽度5个字符位置，右对齐）每行输出10个

好的，以下是代码实现：

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=""` 参数避免换行，保证所有数在同一行输出。