ながめも

競技プログラミングについて

高校数学

2015年度東大理系数学第4問(3) 解説

(1), (2)は他の方の解説に譲るとして、(3)を考えます。 (2)までの結果をまとめると、 ということでした。つまり、ある項はその前後の項を足して3で割った数であるということです。 これと、フィボナッチ数列の奇数番目が等しいことを証明せよというのが今回…