너무 멋있는 경이로운 문제다.
황금비율 = 1.618...
https://www.youtube.com/watch?v=SjSHVDfXHQ4
https://artofproblemsolving.com/wiki/index.php/Binet%27s_Formula
function getFibo(n){
const a = Math.pow((1+Math.sqrt(5)) / 2,n)
const b = Math.pow((1-Math.sqrt(5)) / 2,n)
const c = (a-b) / Math.sqrt(5)
return Math.round(c)
}
console.log(getFibo(7));
'Computer Science > 알고리즘 ( Algorithm )' 카테고리의 다른 글
Quicksort 변형 (0) | 2020.02.29 |
---|---|
python 2d array 회전 (0) | 2020.02.23 |
프로그래머스 - 탑 문제 풀기 (0) | 2019.10.12 |
K번째 수 (0) | 2019.10.06 |
XX 알고리즘 문제 7 (0) | 2019.04.28 |