2. Флаги

#include <iostream>
using namespace std;
pair<long long, long long> a[50];
int main()
{
    int n,i,j;
    cin>>n;
    a[1].first=1;
    a[1].second=1;
    for(i=2;i<=n;i++)
    {
        a[i].first=a[i-1].second + a[i-2].second;
        a[i].second=a[i-1].second+a[i-2].second;
    }
    cout<<a[n].first+a[n].second;
    return 0;
}