開兩個Vector, 分別紀錄f(n)和g(n)。

之後開一個變數紀錄要push進vector的項目，變數=a+b (a+b為題目給的條件)

最後要cout兩個vector的[size-1]即可。

以下為程式碼，不知道怎麼做再看拗。

*記得變數要用long long int, 否則會溢位。

#include<iostream>

#include<vector>

using namespace std;

int main(){

int n;

while(cin>>n){

vector<unsigned long long> vecf,vecg;

unsigned long long record=0;

vecf.push_back(1);

vecg.push_back(1);

for(int i=2;i<=n;i++){

record = i+vecf[i-2];

vecf.push_back(record);

}

for(int i=2;i<=n;i++){

record = vecf[i-1] + vecg[i-2];

vecg.push_back(record);

}

cout<< vecf[vecf.size()-1] <<" "<< vecg[vecg.size()-1]<<endl;

}

}