[자료구조] 2.2 재귀의 활용

재귀의 활용

피보나치 수열 (Fibonacci Sequence)

피보나치 수열의 표현

피보나치 수열의 특징

• f(0) = 0, f(1) = 1 로 시작
• 근접하는 앞의 두 수를 합한 수가 f(n)의 값이 되는 수열
• 0, 1, 1, 2, 3, 5, 8, 13, 21

피보나치 수열의 흐름

참고

• 윤성우의 열혈 자료구조
  
• 윤성우의 열혈 자료구조 강의