請問complexity的問題.

suppose

T(N) =

{ 2T(n-1) , n>=2 ,

{ 1 , n=1

please show that the complexity of T(n) is O(2^n)
1 answer 1