알고리즘) 재귀 - 피보나치 수열

피보나치 수열

앞의 두 수의 합이 다음 항인 수열

0 1 1 2 3 5 8 13

삼성디스플레이

위키백과

피보나치 수열을 코드로 구현

피보나치 수열의 n 번째 값을 구하는 함수

function fibonacci(n) {
  if ( n <= 1 ) {
    return n;
  }

  return fibonacci(n-1) + fibonacci(n-2);
}

https://gusdnd852.tistory.com/95

https://url.kr/ohxj95

// n이 5일 경우 5번째 피보나치 수는 5이다

fibonaci(5); // 5

return fibonaci(4)    +    fibonaci(3);
    return fibonaci(3) + fibonaci(2);     return fibonaci(2) + fibonaci(1);
        return fibonaci(2) + fibonaci(1);     return fibonaci(1) + fibonaci(0); return 1;     
            return fibonaci(1); return 1 ;         return 1 + 1;
                return 1 + 1; 
        return 2; + return 1;        return 2;
    return 3; + return 2;
return 5;