차례로 계단을 뛰어넘다.
3095 단어 데이터 구조와 알고리즘
1. 본제 지식 포인트
차례로 돌아가다
2. 제목 설명
개구리 한 마리가 한 번에 1계단을 올라갈 수도 있고 2계단을 올라갈 수도 있다.이 개구리가 n급의 계단을 뛰어오르는 데는 모두 몇 가지 점프법이 있는지 구해라.
3. 생각
1레벨 시, 1종;2급시 2종;3레벨은 뒤로 피보나치 수열에 부합한다.
Java 버전:
public class Solution {
public int JumpFloor(int target) {
int [] result = {0,1,2};
if(target < 3) return result[target];
int jump1 = 1,jump2 = 2,jumpN = 0;
// 3 ,
for(int i = 3; i <= target; i++){
jumpN = jump1 + jump2;
jump1 = jump2;
jump2 = jumpN;
}
return jumpN;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
두 갈래 나무의 깊이가 두루 다니다텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.