[#2748] 피보나치 수 2

#include <iostream>
#include <vector>
 
using namespace std;
 
vector<long long> cache(91, -1);
 
long long fibo(int n) {
    if (n <= 1)
        return n;
    
    long long& ret = cache[n];
 
    if (ret != -1) {
        return ret;
    }
 
    return ret = fibo(n - 2) + fibo(n - 1);
}
 
int main() {
    int n;
    cin >> n;
 
    cout <<fibo(n);
 
    return 0;
}
 

 

자꾸 오답이 나오길래 뭔가 했더니 int 형 범위를 넘어서였다. 그래서 long long 으로 바꿔줌