CodeIQ の @riverplus さん出題の問題。 の有理数の項を求めよというもの。 他の方のコードが http://togetter.com/li/911507 にある。 とすると、求める数 F(n) は を解に持つ方程式 を頑張って展開すると になるから、F(n) は差分方程式 を満たす。 なので…