Narysuj rekurencyjnie algorytm obliczający liczby w ciągu Fibonacciego
Narysuj rekurencyjnie algorytm obliczający liczby w ciągu Fibonacciego
Ciąg Fibonacciego to ciąg liczb naturalnych zwanych liczbami Fibonacciego określony rekurencyjnie w sposób następujący: F0 = 0 F1= 1 Fn = Fn-1+Fn-2, dla n ≥ 2 Początkowe wartości tego ciągu to: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 rysunek w załączeniu...