ｸｲｽﾞ大陸

初めての出題です、既出でしたらすいません。
階段を１段、または２段ずつ上っていくことを考えます。
例えば、３段の階段の場合
（１段→１段→１段）、（１段→２段）、（２段→１段）
の３通りの上り方があります。
では、７段の場合では何通りの上り方があるでしょう？
また、余裕のある人は１０段の場合も考えてみてください＾＾
意外と有名なのかな？頑張ってみてください！！！