[백준][C++] 2748 피보나치 수 2

2748. 피보나치 수 2

2748번: 피보나치 수 2

문제 풀이

GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다.

 

1번과 같은 문제이지만... 한계값이 20아니라 90까지 늘어난 상황!!

 

https://minyoung529.tistory.com/21

 

하지만 나는 for문을 사용해서 구현했으므로 자료형을 int에서 unsigned long long int로 늘려주기만 하면 되는 일이었다.

unsigned long long int를 다 쓰기 귀찮아서 typedef로 ulli로 지정해주었다!

#include<iostream>
using namespace std;

typedef unsigned long long int ulli;

int main()
{
    ulli len;
    ulli a = 0, b = 1;
    cin >> len;

    if (len < 1)
    {
        cout << len;
        return 0;
    }

    for (int i = 0; i < len - 1; i++)
    {
        ulli temp = b;
        b = a + b;
        a = temp;
    }

    cout << b;
}

익숙함에 속아 DP를 잃지 말자...

이 문제도 과거에 구했던 값을 이용해 입력값에 대한 정답을 구하는 DP 문제라는 것... 잊지 말자...