계단 오르기 - 구름LEVEL
계단 오르기
Quiz Info
Quiz Info
계단 오르기
100points
Participant
58
Solved Rate
94.8%
3
2


구름이는 계단을 올라가고 있다. 구름이는 계단을 최대 2칸 오를 수 있다고 할 때 계단을 오르는 방법의 가짓수를 출력하는 프로그램을 작성하십시오.

n이 3인 경우를 예로들면

1. 1 - 2 - 3

2. 1 - 3

3. 2 - 3

이렇게 3 가지 방식이 가능하다. (구름이는 0에서 계단 오르는 것을 시작한다.)


입력

n 은 30 이하의 양의 정수이다.

출력

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




Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
4
Output
5
Example 2
Input
10
Output
89
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)