Solve T(n)=2T(n−1)T(n) = 2T(n-1)T(n)=2T(n−1) with T(1)=5T(1) = 5T(1)=5. What is the closed form?
T(n)=5nT(n) = 5nT(n)=5n
T(n)=5⋅2n−1T(n) = 5 \cdot 2^{n-1}T(n)=5⋅2n−1
T(n)=5⋅2nT(n) = 5 \cdot 2^nT(n)=5⋅2n
T(n)=2n+2T(n) = 2^{n+2}T(n)=2n+2