수학과의 좌충우돌 프로그래밍

피보나치 수는 일반적으로 재귀적으로 구할 수 있지만 이 경우 함수 호출이 많아져서 많은 시간이 소요되게 됩니다. n 의 값에 따라서 이에 대해서 어떻게 접근해야할지가 다릅니다. 여러 문제를 해결하며 이를 알아보도록 하겠습니다. BAEKJOON 247 피보나치 수 1 불러오는 중입니다... n 번째 피보나치 수를 구하는 문제입니다. n 의 범위가 45 보다 작거나 같기 때문에 int 자료형으로 해결이 가능합니다. #include using namespace std; int main(int argc, const char * argv[]) { int fibo[46]; fibo[0] = 0; fibo[1] = 1; for (int i=2;i> N; cout N; cout