λ¬Έμ (~21:15)
νΌλ³΄λμΉ μλ 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(n) {
// λ¬Έμκ° μλ κ²½μ°?
if(typeof n !== 'number') return
if(n < 2) return n
return fibonacci(n-1) + fibonacci(n-2)
}
JavaScript
볡μ¬
λ¬Έμ 2 (~21:40)
waterMelonν¨μλ μ μ nμ 맀κ°λ³μλ‘ μ
λ ₯λ°μ΅λλ€.
κΈΈμ΄κ° nμ΄κ³ , μλ°μλ°μβ¦μ κ°μ ν¨ν΄μ μ μ§νλ λ¬Έμμ΄μ 리ν΄νλλ‘ ν¨μλ₯Ό μμ±νμΈμ.
ex_ waterMelon(4)μ΄ 4μ΄λ©΄ βμλ°μλ°βμ 리ν΄νκ³ waterMelon(3)μ΄λΌλ©΄ βμλ°μβλ₯Ό 리ν΄νλ©΄ λ©λλ€.
Plain Text
볡μ¬
function waterMelon(n){
// 'μ' + 'λ°' = 'μλ°'
let answer = ''
const words = ['μ', 'λ°'] // 0, 1, 2,3,4,5,6,7,8
for (let i = 0; i < n; i++) {
// nλ§νΌ λ°λ³΅
// 0 -> μ, 1 -> λ°, 2 -> 0 -> μ, 3 -> 1 -> λ°
answer += words[i % 2]
//
}
}
waterMelon(3)
JavaScript
볡μ¬