過去ログ

スモークマン

#26396
uchinyanさんへ。
そうか、T(n)=2*T(n-1)-T(n-2) から、T(n)=T(n-1)+2 はすぐ出ますね！
T(n)=T(n-1)+2=T(n-2)+2+2=・・・=T((n-1-(n-3))+2(n-3)+2=T(2)+2(n-3)+2
=1+2(n-3)+2=2n-3 か！

金光　　 12月23日（金） 17:50:21　　 MAIL:kennji72001@yahoo.co.jp 　　26399

過去問題一覧へ戻る