[ZJ] b229: TOI 2009 第一題：路徑問題

https://zerojudge.tw/ShowProblem?problemid=b229

發現了這個關係式 len[i]=2*len[i-1]+len[i-2] 就變水題

#pragma gcc optimize(o2)
#include<bits/stdc++.h>
#define int unsigned long long int 
#define IOS ios_base::sync_with_stdio(false)
#define TO cin.tie(NULL)
using namespace std;
int len[55]={0,3,7};
signed main()
{
    for(int i=3;i<=50;i++)
        len[i]=2*len[i-1]+len[i-2];

    int N;
    cin >> N;
    cout << len[N] << '\n';
    return 0;
}