>>707
その漸化式だと、T(1) = kから初めて
T(2^m) の形の数しか決めることができないから
nが奇数になるとしても 1だけ。
後は偶数か、1/2^m の形の分数