Recursionhard
0:00.0

The Fibonacci sequence is defined by F1=1F_1 = 1, F2=1F_2 = 1, and Fn=Fn1+Fn2F_n = F_{n-1} + F_{n-2} for n3n \geq 3. It is known that k=1nFk=Fn+21\sum_{k=1}^n F_k = F_{n+2} - 1. What is k=18Fk\sum_{k=1}^8 F_k?