http://projecteuler.net/index.php?section=problems&id=137 Fk = Fk-1 + Fk-2 を利用すれば簡単です。 AF(x) + xAF(x) = xF1 + x2(F2 + F1) + x3(F3 + F2) + ... = xF2 + x2F3 + ... = (AF(x) - x) / x AF(x) = x / (1 - x - x2) これがnだとすると、 n x2…