What is the relation for the Fibonacci sequence?
Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}Fn=Fn−1+Fn−2
Fn=Fn−1timesFn−2F_n = F_{n-1} \\times F_{n-2}Fn=Fn−1timesFn−2
Fn=2Fn−1F_n = 2F_{n-1}Fn=2Fn−1
Fn=Fn−1+1F_n = F_{n-1} + 1Fn=Fn−1+1