階段の上り方

あなたは N 段の階段を上ろうとしています。
1 回の行動で、1 段または2 段上ることができます。

階段の頂上（N 段目）にたどり着く方法が何通りあるかを求めてください。

入力

N

• 整数 N (1 ≤ N ≤ 30)

出力

N 段の階段を上る方法の数を出力せよ。

入力例1

2

出力例1

2

（1+1, 2 の2通り）

入力例2

3

出力例2

3

（1+1+1, 1+2, 2+1 の3通り）

入力例3

4

出力例3

5

ケン

ヨワモンのパートナー

ヨワモンのパートナー