Python如何求斐波那契数列

如图,如何用python求斐波那契数列,求斐波那契数列第16到30个数,每行输出5个。

img

代码如下,每行5个,每个占10个字符的宽度:

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

count = 0
for i in range(16,31):
    print(format(fib(i), '>10.0f'), end='')
    count+=1
    if count % 5 == 0:
        print()