使用Python代码编写程序，定义一个求斐波那契数列的函数fib（n）,并编写测试代码，输出前20项（每项宽度5个字符位置，右对齐），每行输出10个，请分别使用递归和非递归方式实现

递归方式：

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()

非递归方式：

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