[프로그래머스] 피보나치 수

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스

---

C++ 풀이

#include <string>
#include <vector>
using namespace std;

int solution(int n) {
	vector <int> f;
	f.resize(n + 1);
	f[0] = 0; f[1] = 1;

	for (int i = 2; i <= n; i++) {
		f[i] = (f[i - 1] % 1234567) + (f[i - 2] % 1234567);
	}

	return (f[n] % 1234567);
}

기본 피보나치 수열 문제이다.

 

처음에는 재귀함수를 사용하여 풀었지만 테케 7번부터 시간 초과가 나서 DP로 변경하여 풀었다.