Which of the following functions satisfies the recurrence f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2) with f(0)=2,f(1)=1f(0)=2, f(1)=1f(0)=2,f(1)=1?
f(n)=(1+52)n+(1−52)nf(n) = (\frac{1+\sqrt{5}}{2})^n + (\frac{1-\sqrt{5}}{2})^nf(n)=(21+5)n+(21−5)n
f(n)=Fnf(n) = F_nf(n)=Fn (Fibonacci)
f(n)=Lnf(n) = L_nf(n)=Ln (Lucas numbers)
f(n)=2nf(n) = 2^nf(n)=2n