Python教程

斐波那契数列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实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!