- #1
illidari
- 47
- 0
Homework Statement
T(n) = 2T(n-1)
T(1)=1
The Attempt at a Solution
I am trying to show the iterations.
T(n) = 2T(n-1)
T(n) = 22T(n-2)
T(n) = 222T(n-3)
Is this the right track? Where the result would be 22222...1eventually?
The problem just feels awkward D:
If my answer is right is there any way to get this into a summation form?