解法一、遞迴

根據題目給的式子進行遞迴

✅ 完整代碼

評分結果(參考) ： AC (0.4s, 340KB)

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

int f(int n){
    if(n == 1) return 1;
    else return (n + f(n-1));
}

int g(int n){
    if(n == 1) return 1;
    else return (f(n) + g(n-1));
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int day;
    while(cin >> day){
        cout << f(day) << " " << g(day) << "\n";
    }
    
    return 0;
}

解法二、公式解