编程语言
首页 > 编程语言> > 斐波那契数列python实现

斐波那契数列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