1 老板要给员工发奖金n 元， 一次可以发1元， 也可以发2元， 也可以发n元，请问有多少种方法？ ，

代码通过率 0

long long  num;
void dfs(long long  n, int sum){
        if(n==sum){
            num+=1;
            return;
        }

        if(n>sum){
            return;
        }

        for(int i=1 ;i<=sum ;i++){
            dfs(n+i,sum);  
        }

        return;
}
int CalulateMethodCount(int num_money ) {
    // write code here
        if(num_money<=2) 
            return num_money;
        dfs(0,num_money);
        return num;
}

输入 3
输出 4

说明：
1+1+1
1+2；
2+1；
3；

共4种