斐波那契数列python实现
作者:互联网
【问题思路】
斐波那契数列就是从第三位开始,每一位等于前两项之和。 前两位单独输出,从第三位开始利用for循环解决(当然也可以通过在for循环中增加判断语句的方式,不采用单独输出,但是每次循环都会调用if语句会增加运行时长)。
【Python代码】
#斐波那契数列
num = int(input("请输入要输出的数列的项数:"))
Fib1 = 1
Fib2 = 1
print('{:>8d}'.format(Fib1),end=" ")
print('{:>8d}'.format(Fib2),end=" ")
n=2
for i in range(3,num+1):
Fibi = Fib1+Fib2
Fib1=Fib2
Fib2=Fibi
n+=1
#每个数占8位且右对齐,每五个换行
print('{:>8d}'.format(Fibi),end=" ")
if n%5==0 and n!=num:
print('\n')
【测试样例】
标签:数列,python,Fib1,Fib2,斐波,num,Fibi,print,那契 来源: https://blog.csdn.net/m0_45834939/article/details/115556682