提交时间:2023-11-11 09:59:16
运行 ID: 109710
#include <iostream> using namespace std; long long dfs(int y) { if(y == 1) { return 1; } else if(y == 2) { return 2; } else if(y == 3) { return 5; } long long sum = 0; for(int i = 0;i < y;i++) { sum += dfs(i); } return sum; } int main() { int N; cin >> N; cout << dfs(N) << endl; }