Последовательность Фибоначчи следует следующему образцу,

f(n) = f(n-1) + f(n-2), n > 2, f(1) = 0, f(2) = 1

Мы следуем этому образцу и вычисляем даже f(c), такое что f(c) ≤ n.