F n + 1 = ∑ k ≤ n ( n − k k ) , n ≥ 0 F_{n+1}=\sum_{k\leq n}\binom{n-k}{k},\quad n\geq 0