2.4.1 귀속과 순환
function Fibonacci(n)
{
if(n===0)
return 0;
if(n===1)
return 1;
let num1=0;
let num2=1;
let fibN;
for(let i=2;i<=n;i++){
fibN=num1+num2;
num1=num2;
num2=fibN;
}
return fibN;
}
제목 2: 계단 뛰기
개구리 한 마리가 한 번에 1계단을 올라갈 수도 있고 2계단을 올라갈 수도 있다.이 개구리가 n급의 계단을 뛰어오르는 데는 모두 몇 가지 방법이 있는지 구해라.
function jumpFloor(number)
{
let F1=1;
let F2=2;
if(number===1)
return 1;
if(number===2)
return 2;
let Fn;
for(let i=3;i<=number;i++){
Fn=F1+F2;
F1=F2;
F2=Fn;
}
return Fn;
}
제목 3: 변태 계단 뛰기
개구리 한 마리가 한 번에 1계단을 올라갈 수도 있고 2계단을 올라갈 수도 있고...그것도 n계단을 올라갈 수 있다.이 개구리가 n급의 계단을 뛰어오르는 데는 모두 몇 가지 방법이 있는지 구해라.마지막 1단계 f(n-1)종 점프 가정하기;마지막으로 2 단계 f(n-2)종 뛰기;...마지막 n 단계 1종 f(n)=f(n-1)+f(n-2)+...+일;
function jumpFloorII(number)
{
// write code here
if(number===1)
return 1;
if(number===2)
return 2;
let f1=1;
let f2=2;
for(let i=3;i<=number;i++){
fn=f1+f2+1;
f1=f1+f2;
f2=fn;
}
return fn;
}
제목 4: 직사각형 덮어쓰기
우리는 21의 작은 직사각형으로 가로나 세로로 더 큰 직사각형을 덮을 수 있다.실례지만 n개의 21개의 작은 사각형으로 2*n의 큰 사각형을 중첩 없이 덮는 방법은 모두 몇 가지가 있습니까?
function rectCover(number)
{
if(number===0)
return 0;
// write code here
//
if(number===1)
return 1;
// 2 . ,
if(number===2)
return 2;
let f1=1;
let f2=2;
let fn;
for(let i=3;i<=number;i++){
fn=f1+f2;
f1=f2;
f2=fn;
}
return fn;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.