数式にするとこんな感じ？勉強していないので表記が間違っているかもしれませんが・・・

を任意の整数とし

としたとき、

となる。

パズル：nまでの整数を二つの組に分けて合計した結果が同じだった2番目と3番目を出力する その２ – NAL-6295の舌先三寸

で見つけた式は隣接三項間漸化式という事がわかった。（多分。）

という事は、この漸化式から一般解が導ければ、その後、数学的帰納法で証明することが可能という事か？

#まだ、続いていたのか。という話題。