- #1
analysis001
- 21
- 0
Homework Statement
Prove that an+2=an+1+an where a1=1 and a2=1 is monotonically increasing.
Homework Equations
A sequence is monotonically increasing if an+1≥an for all n[itex]\in[/itex]N.
The Attempt at a Solution
Base cases:
a1≤a2 because 1=1.
a2≤a3 because 1<2.
Am I supposed to prove that an≤an+1 now? I'm not sure how to do that.
Last edited: