類題

15段の階段を一歩1段もしくは2段で昇っていく。
一歩2段を3歩以上連続しない昇り方は何通りあるか。