编写程序,定义一个求斐波那契数列的函数,并编写测试代码,输出前20项(每项宽度5个字符位置,右对齐),每行输出10个。运行效果如图所示。
def Fibonacci(n):
if n==1 or n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
for i in range(1,21):
if i%10!=0:
print("{0:>5}".format(Fibonacci(i)),end="")
elif i%10==0:
print("{0:>5}".format(Fibonacci(i)),'\n')
Fibonacci(20)