１段ずつと１段とばしを組み合わせた階段の上り方の場合の数が段数のフィボナッチ数列になることのやさしい解説。
---
100段の階段があるとすると、題意の場合、その上り方は、
99段まで上って、最後１段上るか、
98段まで上って、最後２段を１段とばしで上るか、
である。
100段の階段を上るすべての場合は、
必ずこの両者のいずれかであって、
しかも、この両者はお互いに交わりがない。（すなわち、MECE。）
よって、
100段の場合の数＝99段の場合の数＋98段の場合の数
となる。
n段の階段で、場合の数を数列で表せば、
a(n)=a(n-1)+a(n-2) （n>=3）
となる。なお、a(1)=1、a(2)=2。
そう、これはフィボナッチ数列そのもの。
ということで、解説終わり。
---
100段の階段があるとすると、題意の場合、その上り方は、
99段まで上って、最後１段上るか、
98段まで上って、最後２段を１段とばしで上るか、
である。
100段の階段を上るすべての場合は、
必ずこの両者のいずれかであって、
しかも、この両者はお互いに交わりがない。（すなわち、MECE。）
よって、
100段の場合の数＝99段の場合の数＋98段の場合の数
となる。
n段の階段で、場合の数を数列で表せば、
a(n)=a(n-1)+a(n-2) （n>=3）
となる。なお、a(1)=1、a(2)=2。
そう、これはフィボナッチ数列そのもの。
ということで、解説終わり。
ヒマだったら手慰みに解いてみてもらえまいか？
ちなみに図は判読できない。
こりゃわからんわ。勘弁勘弁。
この算額は日枝神社に奉納されたもので、
今井義行は当地における算術の先駆者とのこと。
で、善三郎は私の祖先なわけなんだけど、
うちは代々、木地師または大工なので、
門人として、どうしてかこれに名を連ねてるのでした。
なのに自分は数学では幾何や空間が超不得意なのでした（笑）
雪もだいぶ融けました。ではまた。
では。