ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#1894

계단 오르기2 1s 128MB

問題

최대 2 칸 까지 오를 수 있을 때 오르는 방법의 가짓수를 출력 하는 문제이다.

 

 

그림은 n 이 4 인 경우의 예 이다.

1 - 2 - 3 - 4 1 - 2 - 4 1 - 3 - 4 2 - 3 - 4 2 - 4


入力

30이하의 양의 정수 n이 입력된다.


出力

오를 수 있는 가짓수를 출력한다.


例題

4
5
ログインしないとコードを書けません。