01字符串 题解:
在处理时面对下面2种情况,即f(n-1)+f(n-2)
- 保留第一个0不变,继续处理剩余的n-1个0
- 将前两个0压缩成1,继续处理剩余的n-2个0
#include <iostream>
using namespace std;
int f(int n)
{
if (n == 1) return 1;
if (n == 2) return 2;
return f(n-1) + f(n-2);
}
int main()
{
int n;
cin >> n;
cout << f(n) % 2333333 << endl;
return 0;
}
登录后发布评论
暂无评论,来抢沙发