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

Question

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

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

Answer 1

这个就是上楼梯 每次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;
    }
}