>>791
＞x(n)=3^i x(n-i) ①
まで来たら最後まで行けばいい。3の肩の i とx(n-i) の　n-i を加えると　n になることから
x(n)=3x(n-1)=・・・=3^i x(n-i)=3^(i-1)x(n-i+1)=・・・=3^(n-1)x(1)=4*3^(n-1)
普通、小さい数の方へ戻る場合、数学的帰納法は必要ない。