class Solution { int b = 0; public: int dfs(int i , int n){ if(n == 0) return b; b += i; dfs(i + 1 , n - 1); } int getSum(int n) { int a = dfs(1 , n); return a; } };