c++入门题目，求老哥们解答下

杰哥在买了一包薯条，充满了好奇心的杰哥数了数发现有 M 根薯条，
现在他想一次吃 1 或 2 根，问他有多少种吃法？(顺序不同也视为不同的
吃法)
例如：
输入：3
输出：3
解释：1 1 1、1 2、2 1

感觉解答思路是一个全为1的数组，少一个1，多一个2，再做排列，但是用代码表示不出来

这个就是上楼梯 每次1层或2层一样

#include "iostream"
using namespace std;
int step(int k)
{
    if(k==1)
        return 1;
    if(k==2)
        return 2;
    return step(k-1)+step(k-2);
}
int main()
{
    int m;
    while(cin>>m) {
        cout << step(m) << endl;
    }
}

#include <iostream>
using namespace std;

long long int step(int k, long long int *s)
{
    if (k == 1)
        return s[1];
    if (k == 2)
        return s[2];
    else
    {
        if (!s[k])
            s[k] = step(k - 1, s) + step(k - 2, s);
        return s[k];
    }
}
int main()
{
    int m;
    long long int s[1 << 8] = {0};
    s[1] = 1;
    s[2] = 2;
    cin >> m;
    cout << step(m, s) << endl;
}

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632