|
こんた |
|
わたしもほとんどMr.ダンディさんと同じで最後が1段、1段飛ばし、2段飛ばしでおわるn段の登り方をA(n)、B(n)、C(n)とすると、
A(n+1)=A(n)+B(n)+C(n) B(n+2)=A(n)+C(n) C(n+3)=A(n)+B(n) A(1)=1,B(1)=0,C(1)=0,B(2)=1,C(2)=0,C(3)=1なので、 A(2)=A(1)+B(1)+C(1)=1 A(3)=A(2)+B(2)+C(2)=2 B(3)=A(1)+C(1)=1 A(4)=A(3)+B(3)+C(3)=4 B(4)=A(2)+C(2)=1 C(4)=A(1)+B(1)=1 A(5)=6, B(5)=3, C(5)=2 A(6)=11, B(6)=5, C(6)=3 A(7)=19, B(7)=8, C(7)=5 A(8)=32, B(8)=14, C(8)=9 よって32+14+9=55通り |
|
4月23日（金） 17:53:04
50421 |