Powyższa funkcja pozwala nam na policzenie n-tej liczby fibonacciego poprzez iterację. Tzn. definiujemy pierwsze dwie liczby ciągu a_0 =0 i a_1 =1. Następne liczby tworzymy w pętli (for i in range(1, n – 1):).
Wywołaj powyższy kod w dowolnym kompilatorze języka python i podaj wynik fib_iter(13)
Odpowiedź:
Wynik wynoszący fib_iter(13) wygląda następująco:
wyraz 0 0
wyraz 1 1
wyraz 2 1
wyraz 3 2
wyraz 4 3
wyraz 5 5
wyraz 6 8
wyraz 7 13
wyraz 8 21
wyraz 9 34
wyraz 10 55
wyraz 11 89
wyraz 12 144
wyraz 13 233
Ostatecznym wynikiem funkcji fib_iter(13) jest liczba 233.