[Python] Ciąg Fibonacciego rekurencyjnie i iteracyjnie

kamil · 2019-10-20 23:33:47

Ciąg Fibonacciego rekurencyjnie i iteracyjnie

Wyznaczanie wyrazów ciągu Fibonacciego.

Ciąg Fibonacciego to ciąg liczb, w którym pierwszy wyraz jest równy 0, drugi jest równy 1 a każdy następny jest sumą dwóch poprzednich.

[== Undefined ==]
#Rekurencja
def fibo(n):
    if (n == 0):
        return 0
    if (n == 1):
        return 1
    return fibo(n-1)+fibo(n-2)
print(fibo(19))

#Iteracja
a = 0
b = 1
nn = 19
print(a, end=", ")
for i in range(0, nn):
    print(b, end=", ")
    b = b+a
    a = b-a

#1 2019-10-20 23:33:47

[Python] Ciąg Fibonacciego rekurencyjnie i iteracyjnie

Stopka