[Programmers] 멀리 뛰기

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12914

코딩테스트 연습 - 멀리 뛰기

아래와 같이 규칙을 나열해보면 피보나치 수열인 것을 알 수 있습니다.

 

n = 1 -> 1

n = 2 -> 2

n = 3 -> 3

n = 4 -> 5

n = 5 -> 8

...

 

따라서, 주어진 n에 대한 피보나치 수열을 구해주면 되는 문제였습니다.

 

	#include <string>
	#include <vector>
	#include <cmath>
	using namespace std;
	const long long MOD = 1234567;
	const int MAX = 2000 + 200;
	long long solution(int n) {
	long long fibo[MAX];
	fibo[0] = fibo[1] = 1;
	for (int i = 2; i <= n; i++)
	{
	fibo[i] = (fibo[i - 1] + fibo[i - 2]) % MOD;
	}
	return fibo[n];
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경: Programmers IDE

 

지적, 조언, 질문 환영합니다! 질문 남겨주세요~