页面无法加载？点击这里可能会修复。

#1894

계단 오르기2 1s 128MB

问题

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

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

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

输入

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

输出

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

示例

需要登录才能编写代码。