Deret Fibonacci mengikuti pola berikut,

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

Kita mengikuti pola ini, dan menghitung genap f(c), sehingga f(c ) ≤ n.