Recursive Algorithm - Fibonacci

Fibonacci

- 피보나치 수열 : 이전 두 항의 합이 다음 항이 되는 수열

 

- 첫째 항과 둘째 항이 1이고 이후 모든 항은 모든 항은 바로 앞 두항의 합으로 이루어지는 수열을 의미

 

- 피보나치 수열의 예시 - [1, 1, 2, 3, 5, 8, 13, 21, 34,...]

 

---

Java예시

 

- parameter로 들어온 값이 0 이거나 1이면 0, 1 return

 

- 첫 번째와 두 번째 값은 1, 세 번째부터는 현재 위치 기준 앞에 있는 2개의 합으로 구성(세 번째 값 = 두 번째 값 + 첫 번째 값, 네 번째 값 = 세 번쩨 값 + 두 번째 값, ...)

 

- main함수에서 실행한 결과

---

C예시 - 추가예정