10个桃子，一次可以往框里放1个，也可以一次2个，有多少种放

简单的fibonacci序列
f(1)=1,f(2)=2,....f(n)=f(n-1)+f(n-2);

这是我做过的一个字符串问题
10个桃子可以想象成长度为10的字符串

发一个序列

发图帖突然倍删
图没有截完,反正就是89种,刚才直接发结果倍删了

C语言代码没有,C++的看你能不能领悟
#include<string>
#include<iostream>
#include<vector>
using namespace std;
void spl(vector<string>&s, int i ,vector<string> v1,vector<vector<string>>&res)
{
if (i >= s.size())
{
res.push_back(v1);
return;
}//递归基
v1.push_back(s[i++]);
spl(s, i, v1,res);
if (i < s.size()) {
v1.back() += s[i++];
spl(s, i, v1, res);
}
}
int main()
{
string s;
cin >> s;
vector<string> str,ss;
vector<vector<string>> res;//oj要求用res输出
for (auto c : s)
{
string ss = "";
ss = c;
str.push_back(ss);
}
spl(str, 0, ss, res);
cout << "一共有";
cout << res.size() << "种"<<endl;
for (auto &c1 : res)
{
for (auto c2 : c1)
cout << c2 << " ";
cout << endl;
}
return 0;
}