Find NthFibonacci without recursion(반복문을 이용한 n번째 피보나치 수 찾기) - Javascript
재귀 함수 없이 n번째 피보나치 수를 찾아라! 흔히들 피보나치 수를 찾을 때에 recursion을 이용하여 해당 숫자를 찾는다. 하지만 모든 재귀함수는 모두 반복문으로 구현이 가능하고, 모든 반복문은 모두 재귀함수로 구현이 가능하다고 한다. 그러므로 이번에는 재귀함수의 적용 없이 피보나치 수를 찾아 보았다. /** * A Fibonacci sequence is a list of numbers that begins with 0 and 1, and each * subsequent number is the sum of the previous two. * * For example, the first five Fibonacci numbers are: * * 0 1 1 2 3 * * If n were 4, your..
Programming/Algorithm
2019. 6. 9. 00:53
