今日も旅客機は予約で満席だ。 乗客が順番に乗り込んでいく。 最初に乗った乗客はチケットを紛失したために適当な席についた。 次の客からは次の２つのルールに従い積についた。
・ 自分の席が空いていれば、 そこの席につく。
・ 自分の席が空いていなければ、 適当な席につく。
では、 最後の人が自分の席につける確率はいくらか？ シミュレーションしてみます。
プログラムの内容 ：
乗客が n 人のとき、 最後の乗客が自分の予約席に座れる確率を Ｆ（ n ） とすると、 次の漸化式が成り立ちます。
これを順番に解いていくと、 次のようになります。
この漸化式の解き方には、 次のような十進Basic のプログラムを実行する方法もあります。