[結] 2007年6月 - 結城浩の日記 とりあえず基本に忠実に。 要するに2をかけて全体のルートを取ってるわけで、漸化式は となる。とすると、だ。 次にnに対する表式*1を求める。 で、累乗の掛け算なので、肩の足し算に変換。 さすがに見づらいな…… こういうこ…