coart의 블로그

fibonacci 피보나치 수열 (Fibonacci Sequence)과 Big-O 표현 13세기 이탈리아 수학자 Leonardo Fibonacci가 만든 수열은 널리 알려져 있다. 피보나치 수열은 직전 2개의 수를 합한 값이 현재 값이 되도록 전개된다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ..., 조금 더 수학적으로 쓰면 수열 FnF_nFn​은 다음과 같은 수식으로 표현할 수 있다. Fn={Fn−1+Fn−2if n > 11if n = 10if n = 0 F_n = \begin{cases} {F_{n-1} + F_{n-2}} &\text{if n > 1}\\ 1 &\text{if n = 1}\\ 0 &\text{if n = 0}\\ \end{cases} Fn​=⎩⎪⎨⎪⎧​Fn−1​+..

서론 야밤에 심심하기도 하고 요즘 프로그래밍 관련 일을 하지 않게되어, 점점 프로그래밍을 할 수 없는 몸이 될것 같아 알고리즘과 파이썬 관련 공부를 시작하려고 한다. 이런 개인적인 프로젝트는 하루에도 몇번씩 시작했다가 귀찮아서 접어 버리곤 하는데, 이번에는 좀 느긋하게 갈 수 있었으면 좋겠다. 처음에는 Machine Learning, Algorithm, Linear Algebra, Arduino 등등을 생각해 봤으나, 가장 기본인 Algorithm부터 공부하는 걸로 결정했다. 물로 Linear Algebra가 더 기본에 충실한 공부이긴 한데, 수식을 입력할 생각을 하니… 일단 알고리즘을 공부하면서 글쓰는 재주도 좀 더 발전 하길 기대하여 본다. 일단 계획은 일주일에 1개씩 글을 업데이트 하는 것을 목표로..