# fibonacci sequence

Recursive Function (재귀 함수)
Intro Recursive Function usually helps beginners of Computer Science to further understand basic algorithms and also develop their 'computer-science-thinking skills'. It is to hereby note that recursive function is not an efficient type of algorithm! Definition of Recursive Function When something 'recurs', it occurs again. In other words, it is repeated until it qualifies a 'criteria'(base case) set up. For example, a matryoshka doll is a common cliche in explaining recur

피보나치의 수열(Fibonacci Sequence)
References 아래 링크의 강의 중 Section 16. Runtime Complexity in Practice - Fibonacci의 내용을 추려 이번 글을 작성하였습니다. The Coding Interview Bootcamp: Algorithms + Data Structures on Udemy Solution 1. for loop for문을 돌면서 배열 result내의 index를 활용해 앞의 수 b와 앞앞의 수 a를 더해서 배열 result에 push한다. 결과값으로 배열 result 내 입력값 n번째에 있는 값을 반환한다. 첫 번째 함수에서 유의할 점 0, 1을 배열 result에 미리 설정해둔다는 점이다. Solution 2. recursi