- 738 名前：１３２人目の素数さん mailto:sage [2008/03/01(土) 01:09:07 ]
- >>461,728
n 段の階段を一歩１段もしくは２段で昇っていく。
一歩２段を３歩以上連続しない昇り方のうち、
最後の一歩が１段の昇り方を a[n] 通り、
最後の二歩が２段ずつの昇り方を c[n] 通り、
それ以外を b[n] 通りとすると、
a[1]=1, b[1]=0, b[2]=1, c[1]=c[2]=0,
a[n+1] = a[n] + b[n] + c[n],
b[n+2] = a[n],
c[n+2] = b[n]
が成り立ち、求める昇り方は
a[15]+b[15]+c[15] = 449 通り
