24/04/23 00:01:01.10 hJsMQbos.net
メルセンヌ数でなく
フィボナッチ数列だったかも・・ （＾＾；
(参考)
URLﾘﾝｸ(shochandas.xsrv.jp)
００７ 平成１９年度前期 京都大学 理系・乙 ・・・ 場合の数 標準
この問題は、教科書や参考書で見かけたことがあると受験生全員が多分思ったことだろ
う。ただ少しだけ、知っている解法からひねってある。そこに気がつけば、この問題は、「易」
に分類されるレベルだろう。（→参考：フィボナッチ数列）
京都大学 理系・乙（２００７）
１歩で１段または２段のいずれかで階段を昇るとき、１歩で２段昇ることは連続しないもの
とする。１５段の階段を昇る昇り方は何通りあるか。
解２や
解３のやり方を一般化し、「１歩で２段昇ることは連続しないものとする」をはずして、フィボ
ナッチ数列の性質を導こうと思う。
これらの式を、ａn+1＝ｂn によって、フィボナッチ数列の式に直すと、それぞれ「フィボナッ
チ数を極める」の(性質７)(性質１５)(性質５)になる。