過去ログ
abcde
同じ高さのマスは左から先に通るという条件をつけて数えてみると
左下からスタートする場合、
右→左上(スタート地点の1段上)
上→右下→上→左上(スタート地点の2段上)
の2種類の進み方しかできなくなり
その進み方がフィボナッチ数になる事がわかります
実際にはスタート地点以外の(n-1)段は左右どちらを先に通ってもよいので
2^(n-1)倍の進み方ができるということですね
11月5日（木） 14:24:08
43874
過去問題一覧へ戻る