Fibonacci Sequence - Induction.
Prove F(n) ≤ (7/4)^n for all n, 0≤n
F(n) = F(n-1) + F(n-2)
Let P(n) be true for some n = k, for 0≤k
Let n = k+1
F(k+1) ≤ (7/4)^(k+1)
LHS: F(k+1) = F(k)+ F(k-1) ≤ F(k-1) + (7/4)^k ≤ (7/4)^(k-1) + (7/4)^k
This last line is where I'm stuck, I feel like either I messed up early on, or I'm missing a way of simplifying this to look like (7/4)^(k+1)