ABC079 B - Lucas Number

問題はこちら atcoder.jp

方針

普通に足すだけ。

コード

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    
    vector<long long> l(n+1);
    l[0]=2,l[1]=1;

    for(int i=2; i<=n; i++){
        l[i]=l[i-1]+l[i-2];
    }

    cout<<l[n]<<endl;
}