CodeIQ過去問集15：階段ピョンピョン1・2・3！
本稿はCodeIQで2014年2月3日～2月24日・2015年1月19日～3月2日に出題された コード銀行：階段ピョンピョン1・2・3！ という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。
階段ピョンピョン1・2・3！
【問題】
階段を上るのに、一歩で最大3段まで上がることができます。たとえば、階段を3段上がるには、
(1)3段を一歩で上がる
(2)2段、1段と、二歩で上がる
(3)1段、2段と、二歩で上がる
(4)1段、1段、1段と、三歩で上がる
と、4通りの上り方があります。 では、階段が30段の場合は何通りの上り方がありますか？プログラムを書いて求めてください。
