[JavaScript] 피보나치 수 구하기
피보나치 수 구하기 문제를 이번에 다시 풀 기회가 있었는데 다시 잠시 망설이는 스스로를 발견. 구하는 몇 가지 방식을 정리 해봅니다. 피보나치 수(Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항을 0으로 두기도 한다. -위키백과- 피보나치 수를 이어서 써보면 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 와 같이 진행된다. 2 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 점화식. 문제 정수 n이 입력되었을 때, fibonacci 함수를 제작하여 n번째 피보나치 수를 반환하시오. 1. 숫자 2개를 선..
