Recursionmedium
0:00.0

The recurrence an=an1+an2a_n = a_{n-1} + a_{n-2} is known as the Fibonacci recurrence. Which of these is a valid pair of initial conditions?