>>305
数列の知識って要るのか？
n段の上り方がF[n]通りあるとすると
F[n+2]=F[n+1]+F[n] がわかる
けどここから一般項を求めなきゃいけない話でもないしな
F(1)=1,F(2)=2からF(15)求めりゃいいだけだしな