50分,求助大佬!!
查看原帖
50分,求助大佬!!
515442
songyuanze88楼主2022/8/5 12:42
#include <bits/stdc++.h>
using namespace std;

int a[1000000];
int n;
long long cnt = 0;
void dfs(int step,int sum)
{
	if(sum > n) return;
    if(sum == n)
    {
        cnt++;
        return;
    }
    a[step] = 1;
    dfs(step+1,sum+1);
    a[step] = 2;
    dfs(step+1,sum+2);
}
int main()
{
    cin >> n;
    dfs(1,0);
    cout << cnt << endl;
    return 0;
}
2022/8/5 12:42
加载中...