728x90 반응형 피보나치 수열1 [피보나치 수열] 2가지 방법 알고리즘 테스트에서 거의 자주 나오는 것 중 하나는 피보나치 수열이다. 피보나치 수열에 대한 자세한 내용은 따로 검색해서 찾자! 피보나치 수열을 해결하는 방법은 2가지가 있다. 1) 재귀를 이용한다. (Recursion 개념 이용) 2) 재귀를 이용하지 않는다. (Memoization 개념 이용) 두 개의 코드를 간단히 구현하고 어떤 차이점이 있는지 시간 복잡도 측면에서 살펴보겠다. #include #include using namespace std; // n의 범위에 따라 자료형을 변경한다. vector fibo; // 재귀 방식 int FiboRecursion(int n) { if(n == 0) return 0; else if(n == 1) return 1; return FiboRecursion(n .. 2023. 11. 14. 이전 1 다음 728x90 반응형