개념
<script>
/*
[피보나치]
- 피보나치 수는 F(-1) = 0, F(0) = 1일 때,
숫자 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.
- F(-1) 부터 즉, 0, 1, 1, 2, 3, 5, 8, 13, ... 이렇게 진행됩니다.
- F(5)를 구해보겠습니다.
*/
/*
[출력예시]
0 1 1
1 1 2
1 2 3
2 3 5
3 5 8
*/
let n = 5;
// [for문]
let a = 0;
let b = 1;
let c = a + b;
document.write(a," ", b, " ", c, "<br>");
for(let i = 1; i < n; i++) {
a = b;
b = c;
c = a + b;
document.write(a," ", b, " ", c, "<br>");
}
document.write("<br>");
// [while문]
let a2 = 0;
let b2 = 1;
let c2 = a2 + b2;
document.write(a2," ", b2, " ", c2, "<br>");
let i = 1;
while(i < n) {
a2 = b2;
b2 = c2;
c2 = a2 + b2;
document.write(a2," ", b2, " ", c2, "<br>");
i += 1;
}
</script>
HTML
복사