|
紫の薔薇の人 |
|
フィボナッチ数列の計算ミスった・・・
南北の道の後戻りを回避するために細工をする。 1行目と2行目を結ぶ、左右の端を除く南北方向の道４本と、 2行目と3行目を結ぶ、左右の端を除く南北方向の道４本を 1本の道 ┬ ┴ から、 ２本の道 ─ × ─ に置き換えて、 ×の交点以外の各交差点について、左から右の流れで通過する経路数を 数えていくと、 上段には、1,1,2,2,5,5,13,13,34,89 中段には、1,1,1,2,2,3,3,5,5,8,8,13,13,21,21,34,34,55 下段には、1,1,3,3,8,8,21,21,55 が現れる。 中段はフィボナッチ数列を２回ずつ繰り返し 上段と下段はフィボナッチ数列を一つおきに２回ずつ繰り返しになっている。 |
|
8月11日（木） 0:53:31
44951 |