A recursive relation an=an−1+an−2a_n = a_{n-1} + a_{n-2}an=an−1+an−2 with a0=0,a1=1a_0 = 0, a_1 = 1a0=0,a1=1 is known as the:
Fibonacci sequence
Arithmetic sequence
Geometric sequence
Factorial sequence