>>954

T(n) = 2^(n-1)

じゃないの？

(2)の誘導を見ると違うみたいだけど。

問題文の意味が分からない。