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;
}
 
    
        
        
        
 
    
        
        
登录后发布评论
暂无评论,来抢沙发