フィボナッチ数列、やっと見れた

最初の問題の改題で…

階段を1段上りと2段上りを組み合わせて上ることを考える
このとき、15段の階段を上る時の組み合わせは何通りあるか
ただし、2段上りは連続で行えない　(間に1回以上1段上りを挟む必要がある)