牛客 草莓失踪 ###K ###K ###K //K

题目链接：https://ac.nowcoder.com/acm/problem/207651

思路： x 和y 可以转换成 完成背包求方案数， 相当于只有两种纸币 求组合的方案数

而 斐波那契  先枚举一遍单独加1即可  注意这是每个组合只能取一个所以不是转换成01背包

而且要在x和y处理前 先加上, 代表原有的方案数

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
const int mod=998244353;
#define ll long long
#define pb push_back
#define pi pair<int,int>
#define fi first
#define sc second

int dp[maxn];
int f[35];


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    f[0]=0,f[1]=1;
    for(int i=2;i<=30;i++)
        f[i]=f[i-1]+f[i-2];

    int n,x,y;
    cin>>n>>x>>y;
    dp[0]++;
    for(int i=2;i<=30;i++)
        dp[f[i]]++;
    for(int i=x;i<=n;i++)
        dp[i]+=dp[i-x];
    for(int i=y;i<=n;i++)
        dp[i]+=dp[i-y];



    for(int i=0;i<=n;i++)
    {
        if(i!=0)
            cout<<" ";
        cout<<dp[i];
    }
    cout<<'\n';




}