T(n) = {T(0) + T(1) + T(2) + ... + T(n-1)} * 2 / n + c * n
を解くんだな。

T(0), T(1), ... をいちいち再帰で求めないで、配列に入れていけば速くなる。

あと、数学的に解いて公式もとめて突っ込めばもっと速くなる。