Ciąg Fibonacciego – ciąg liczb naturalnych określony rekurencyjnie w sposób następujący:
- f(n) = f(n-2) + f(n-1), gdy n > 1
- f(1) = 1
- f(0) = 1
Schemat blokowy funkcji obliczającej n-ty wyrazu ciągu Fibonacciego:
Przykłady:
f(3) = f(1)+f(2)=1+1=2
f(4) = f(2)+f(3)=1+2=3
f(5) = f(3)+f(4)=2+3=5