#不连续1的子串#递归与分治#acwing#中山大学机试

https://www.acwing.com/problem/content/3709/

/*请计算长度为 N且不含连续 1的 01串的个数。
例如,当 N=3时,答案为 5,因为长度为 3且不含连续 1的 01串一共 5个:000,001,010,100,101。
输入格式
一个整数 N。
输出格式
一个整数,表示结果。
数据范围
1≤N≤20*/

#include <iostream>
#include <cstdio>
#include <stack>
#include <string>

using namespace std;
int fun0(int i);
int fun1(int i);
int fun0(int i){
    if(i==1){
        return 1;
    }
    else {
        return fun0(i-1)+fun1(i-1);
    }
}
int fun1(int i){
    if(i==1){
        return 1;
    }
    else{
        return fun0(i-1)
    }
}
int main(){
    int n;
    scanf("%d",&n);
    printf("%d",fun0(n)+fun1(n));
    return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 14:32
点赞 评论 收藏
分享
面向对象的火龙果很爱...:去吃一顿炸鸡就走
点赞 评论 收藏
分享
05-21 15:47
门头沟学院 Java
浪漫主义的虹夏:项目有亮点吗,第一个不是纯玩具项目吗,项目亮点里类似ThreadLocal,Redis储存说难听点是花几十分钟绝大部分人都能学会,第二个轮子项目也没体现出设计和技术,想实习先沉淀,好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务