[백준]2748-피보나치 수 2(설명X, Dynamic Programming)

//#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
 
unsigned long long fib(int n);
 
int main() {
    int n;
    cin >> n;
    cout << fib(n) << endl;
}
 
unsigned long long fib(int n) {
    if (n < 3)
        return 1;
 
    long num1 = 1, num2 = 1, num3 = 0;
    for (int i = 3; i <= n; i++) {
        num3 = num1 + num2;
        num1 = num2;
        num2 = num3;
    }
    return num3;
}

반환형을 int로 하면 오버플로 발생한다.