C/C++の宿題片付けます 141代目

このエントリーをはてなブックマークに追加
149デフォルトの名無しさん
フィボナッチなんだから当たり前w
a[n-1] * a[n] = a[n-1] * (a[n-1] + a[n-2])
= a[n-1]^2 + a[n-1]*a[n-2]
= a[n-1]^2 + a[n-2]^2 + ...+ a[1][1] + a[1][0]
= Σ[n-1,i=1]ai^2 + 0
= Σ[n-1,i=1]ai^2