Which sequence is defined by an=an−1+an−2a_n = a_{n-1} + a_{n-2}an=an−1+an−2?
Fibonacci sequence
Arithmetic sequence
Geometric sequence
Factorial sequence