Python으로 푸는 백준 1003. 피보나치 함수
백준 1003. 피보나치 함수이 문제에서는 피보나치 수 N을 구하려고 할때,fibonacci(N) = fibonacci(N-1) + fibonacci(N-2)라는 점을 활용하여 fibonacci(1)과 fibonacci(0)이 각각 몇 번 구해지는지를구할 수 있도록 코드를 짜야 한다.백준에서 푼 문제 리스트 보기github에서 코드 보기 문제 풀이문제에서는 재귀를 활용하여 피보나치의 수를 구할 때 0과 1이 필요할 때마다 출력되는 C++ 함수를 보기에 제공하고 있다.C++함수에서 처럼 재귀를 활용한다면 코드를 이해하기 쉽고 피보나치 수도 구할 수 있지만 N의 수가 커지면 커질 수록 함수를 호출하는 일이 많아지면서 고스란히 스택 메모리에 쌓이게 된다. 스택이 꽉 차게 되면 스택 오버플로우(stack ove..
