피보나치 수 2

코드

#include <string>
#include <vector>
#include <iostream>
using namespace std;
unsigned long long d[100]; 
int N;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    d[0] = 0;
    d[1] = 1;
    cin >> N;
    for(int i=2;i<=N;i++)
        d[i] = d[i-2] + d[i-1];
    cout << d[N];
    return 0;
}

• int -> 21억 --> 1억대 까지 커버 가능 (10^8)
• long long -> 10^18까지 커버 가능
• unsigned long long 이 제일 큼