编写程序,定义一个求Fibonacci(斐波那契)数列的函数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):
    print('{:>5}'.format(fib(i)), end='')
    if (i+1) % 10 == 0:
        print()

非递归方式：

def fib(n):
    if n <= 1:
        return n
    fib_list = [0, 1]
    for i in range(2, n+1):
        fib_list.append(fib_list[i-1] + fib_list[i-2])
    return fib_list[-1]

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