This is very simple, but I am trying to simplify down Fibonacci sequences when doing induction problems, and I am very confused by this. For example, I was trying to simplify $F_n * F_{n+1} + F^2_{n+1})$ down to $F_{n+1} * F_{n+2}$
Asked
Active
Viewed 121 times
0
2 Answers
1
You just have to use the definition of the Fibonacci sequence:
$$F_{n+2}=F_{n}+F_{n+1}$$
Factoring $F_{n+1}$ we have,
$$F_{n+1}(F_{n}+F_{n+1})$$
Now it should be clear.
Ahmed S. Attaalla
- 18,518
F_{n+1}, notF_(n+1). – isekaijin Feb 26 '17 at 19:08