λ¬Έμ (~22:05)
νΌλ³΄λμΉ μλ F(0) = 0, F(1) = 1μΌ λ, 2 μ΄μμ nμ λνμ¬ F(n) = F(n-1) + F(n-2) κ° μ μ©λλ μ νμμ
λλ€. 2 μ΄μμ nμ΄ μ
λ ₯λμμ λ, fibonacci ν¨μλ₯Ό μ μνμ¬ nλ²μ§Έ νΌλ³΄λμΉ μλ₯Ό λ°νν΄ μ£ΌμΈμ. μλ₯Ό λ€μ΄ n = 3μ΄λΌλ©΄ 2λ₯Ό λ°νν΄μ£Όλ©΄ λ©λλ€.
ex_ F(4)μΈ κ²½μ° 0 1 1 2 '3' μ΄λ―λ‘ F(4) = 3 μ
λλ€.
Plain Text
볡μ¬
function fibonacci(number) {
if (number <= 1) {
return number
}
return fibonacci(number - 1) + fibonacci(number - 2)
}
console.log(fibonacci(4))
JavaScript
볡μ¬
λ¬Έμ 2
waterMelonν¨μλ μ μ nμ 맀κ°λ³μλ‘ μ
λ ₯λ°μ΅λλ€.
κΈΈμ΄κ° nμ΄κ³ , μλ°μλ°μβ¦μ κ°μ ν¨ν΄μ μ μ§νλ λ¬Έμμ΄μ 리ν΄νλλ‘ ν¨μλ₯Ό μμ±νμΈμ.
ex_ waterMelon(4)μ΄ 4μ΄λ©΄ βμλ°μλ°βμ 리ν΄νκ³ waterMelon(3)μ΄λΌλ©΄ βμλ°μβλ₯Ό 리ν΄νλ©΄ λ©λλ€.
Plain Text
볡μ¬
function waterMelon(n){
let multipliedWaterMelon = "μλ°".repeat(parseInt(n/2))
return n % 2 ? multipliedWaterMelon + "μ" : multipliedWaterMelon
}
JavaScript
볡μ¬
function waterMelon(n){
}
Plain Text
볡μ¬