とある京大生のホームページ

漸化式に関する話

数学の勉強をしていたら、3項の漸化式についてのことが書いてありました。途中の解説は書いてなくて、訳が分からなかったので、ネットで検索してみました。すると、それについて書かれたサイトがあったので、読んで理解することができました。
面白い問題なので、文書にまとめてみました。解説は、そのサイトの説明を自分がところどころ補足しています（問題はすべて文字式ですが、そのサイトは具体値で説明していたので）。こちらのファイル（PDF）を参照してください。