10段の階段を上がるとき、1度に1段または2段上がるとする。
A10まで順に計算して、10段の階段の上がり方は何通りあるか求めよ。
隣接3頂間の漸化式を求めよ。

どうしても分かりません・・明日までにとかないとダメなんです・・よかったら教えてください。