IT’s Portfolio

💻 Fibonacci Sequence in Python 💁‍♀️ What Fibonacci Sequence? 단순한 단조 증가(monotonically increasing) 수열로 앞의 두 수를 더해가며 생성되는 수열 $F_{i+1} = F_{i} + F_{i-1}$ Fibonacci Seq 공식 : $F_{i} = F_{i-1} + F_{i-2}$ $F_{0} = 0$ $F_{1} = F_{2} = 1$ 위의 수식만 보면 Fibonacci 수열의 n번째 수를 찾는 코드는 쉽게 구현이 가능 아래에서 서술할 코드들에 1100을 각각 할당하여 주피터 노트북의 %%timeit 을 사용해 처리 시간을 확인해보자 코드들의 print 함수를 모두 제외했고 단순 함수 호출만으로 시간을 측정함 👀 단순 재귀 단순히 공..