계단 오르기
문제 및 코드:
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);
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSON
JSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다.
그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다.
저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
5
8
10
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);
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.