|
uchinyan |
|
#30099
ちゃーみーさん，tkさん。一応，ご報告。 面倒なので証明抜きで書きますが，私がちゃーみーさんの手法を手直しして得ている漸化式は，いろいろ変形した最終形が， p(m) = 2 * p(m-1) - p(m-3), p(6) = 2, p(7) = 4, p(8) = 6 です。これを解くと，p(8) = p(7) + p(6) がいえていることから，フィボナッチ数の２倍になることは示せます。 したがって，tkさんの#30094の予想は正しいものと思われます。 ただ， ・漸化式以外に手直しが本当に不要か。多分大丈夫だとは思うのですが。 ・漸化式を導くのに不要なマイナスが入った場合を除くのに q(m) を使うのですが， その式が規則性は明確ですが面倒で，もっと簡単にスッキリできないか。 ・もっと直接にフィボナッチ数の漸化式が得られないか。 などに不満が残っています。 |
|
ネコの住む家
6月23日（土） 23:56:32
MAIL:uchi@sco.bekkoame.ne.jp 30101 |