Pythonの出力[フィボナッチ数列フィボナッチ] Aの使い方

Pythonは[フィボナッチ数]を出力フィボナッチの使い方

また、黄金列として知られているフィボナッチ数(フィボナッチ数列)、数学者レオナルド・フィボナッチ(Leonardodaフィボナッチ)ウサギ飼育と導入例として、それはまた、「ラビットシリーズ」として知られているので

例:1,1,2,3,5,8,13,21,34、......

解決策1:

フィボナッチ数が100未満

x=1
y=1
print(x,end=" ")
print(y,end=" ")
while(True):
    z=x+y
    x=y
    y=z
    if(z>100):   #当z>100的时候,终止循环
        break

    print(z,end=" ")

解決策2:

#递归
def fibo(n):
    
    if n <= 1:
        return n
    else:
        return (fibo(n - 1) + fibo(n - 2))
 
m = int(input("打印前多少项?"))
if m <= 0:
    print("请输入正整数!")
else:
    print("fibo:")
    for i in range(1,m):
        print(fibo(i))

解決策3:

データを再帰的に大きな時間が、効率があるでしょうイテレーション、

def fibo(max):
    n, a, b = 0, 0, 1
    while n < max:
        yield b
        a, b = b, a + b
        n = n + 1  # 退出标识
for n in fibo(5):
    print (n)

おすすめ

転載: www.cnblogs.com/kai-/p/12142876.html