우주의WouldYou

#include <string>
#include <vector>

using namespace std;

long long solution(int N) {
    long long answer = 0;
    vector <int> arr;
    
    arr.push_back(1); arr.push_back(1);
    int i = 2;
    while (i  < N+1){
        arr.push_back(arr[i-1] + arr[i-2]);
        i++;
    }
    answer = 2 * (arr[N-1] + (arr[N-1] + arr[N-2]));
    
    return answer;
}

정확성은 100점, 효율성은 0점

모두 저장하고 하니까 당연히 그렇겠지만,, 어떻게 해야하지!?