프로그래머스 멀리 뛰기 C++

프로그래머스 : 멀리 뛰기

프로그래머스

 

---

- 문제

  한 번에 한 칸, 또는 두 칸을 뛸 수 있는 사람이 도착지에 도착할 수 있는 방법의 가지수를 출력하는 문제다.

 

---

- 풀이

#include <string>
#include <vector>

using namespace std;

long long solution(int n) {
    long long answer = 0;
    int twoB = 1;
    int oneB = 2;
    if(n == 1)  return 1;
    else if(n == 2) return 2;
    for(int i = 2; i < n; i++){
        answer = (twoB + oneB) % 1234567;
        twoB = oneB;
        oneB = answer;
    }
    return answer;
}

 

 

  정답을 나열해보니

1, 2, 3, 5, 8 ...으로 

n-2 + n-1 = n와 같은 공식이 만들어진다.

 

  

---

- 기억할 것!

 X