[재귀 알고리즘] 피보나치 수열(재귀, 꼬리 재귀, 반복문) 피보나치 수열피보나치 수열은 앞에 두 수를 더해서 현재 위치의 수를 만드는 수열이다. $$ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ... $$수학적으로 표현하면,\[ Fibonacci(n) = \begin{cases} 0 & \quad \dots \text{ n = 1}\\ 1 & \quad \dots \text{ n = 2}\\ Fibonacci(n-1) + Fibonacci(n-2) \quad \dots \text{ otherwise}\\ \end{cases} \]아래는 피보나치 수열을 일반적인 재귀, 꼬리 재귀, 반복문으로 구현한 코드이다.(꼬리 재귀 설명 : http://ledgku.tistory.com/37)C..