[프로그래머스] 멀리 뛰기

---

🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

---

728x90

👩‍💻 코드

#include <string>
#include <vector>

using namespace std;

long long solution(int n) {
    if(n==1){
        return 1;
    }
    
    if(n==2){
        return 2;
    }
    
    long long a = 1;
    long long b = 2;
    long long c;
    
    for(int i = 3; i <= n; i++){
        c = (a + b) % 1234567;
        a = b;
        b = c;
    }
    
    return c;
}

---

📝 풀이

이 문제는 피보나치 수열을 활용하면 된다.

n이 1이상이니 0은 고려 할 필요 없고 n이 1과 2인 경우에 예외 처리를 추가해줬다.

며칠 전에 푼 문제와 거의 유사하다.

2024.07.14 - [코딩테스트/프로그래머스] - [프로그래머스] 피보나치 수