계단 오르기

2125 단어

문제 및 코드:


Problem B: 계단 오르기


Time Limit: 1 Sec  
Memory Limit: 64 MB
Submit: 202  
Solved: 137
[ Submit][ Status][ Web Board]

Description


나무 선생님이 계단을 오르면 그는 매번 1급이나 2급을 걸을 수 있다. 계단의 급수를 입력하고 서로 다른 걸음수를 구할 수 있다. 예를 들어 계단은 모두 3급이다. 그는 매번 1급을 걸을 수 있거나 처음으로 1급을 걸을 수 있다. 두 번째로 2급을 걸을 수도 있고 두 번째로 1급을 걸을 수도 있다. 모두 3가지 방법이다.

Input


입력은 몇 개의 줄을 포함하고, 줄마다 정수 N을 포함하며, 계단 급수를 대표하며, 1 <= N <= 30은 서로 다른 주법 수를 출력하고, 줄마다 대응하는 줄을 입력한다.

Output


서로 다른 주법수, 각 줄의 입력은 한 줄의 출력에 대응한다

Sample Input

5
8
10

Sample Output

8
34
89

#include 
#include 

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    printf("%d
",slove(n)); return 0; } int slove (int n) { if(n==1) return 1; if(n==2) return 2; else return slove(n-1)+slove(n-2); }

좋은 웹페이지 즐겨찾기