서론피보나치 수열 문제를 해결하기 위해 생각의 흐름과 과정을 정리한 글 입니다. 문제 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 첫번째 코드#include #include using namespace std;int solution(int n) { if (n >= 2) { return solution(n-1) + solution(n-2); } else if (n == 1) { return 1; } else { return 0; }} 첫번째 코드 결과재귀를 이용하여 간단하게 풀 수 있을 줄 알았습니다.하지만 시간 초과로 인..