피보나치

[Python] recursive call : Fibonacci Sequence

Recursive call의 경우, 특정 함수가 내부에서 자기자신을 다시 호출하는 것을 가르킴. 다음과 같은 재귀적인 수식을 있는 그대로 작성하게 해준다는 장점은 있지만, 속도 및 메모리 사용 등의 측면에서는 그리 환영받지는 못함 (때문에 많이 사용되지 않음). $$ f(t) = f(t-1) + ... $$ $f(t)$를 정의하는데에 같은 함수가 사용되는 경우를 recursive call로 작성하면 매우 직관적인 구현이 가능하다. 대표적인 예로 Fibonacci sequence를 들 수 있다. $$ f(0) = 0, \\ f(1) = f(2) = 1 \\ f(n) = f(n-1) + f(n-2) \text{ , where }n >2 $$ Python 구현 : Recursive call 이용한 경우. de..