牛客网刷题 ——C语言初阶——BC117 小乐乐走台阶

1.题目 :BC117 小乐乐走台阶

牛客OJ题链接

  • 描述

小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?

  • 输入描述:

输入包含一个整数n (1 ≤ n ≤ 30)

  • 输出描述:

输出一个整数,即小乐乐可以走的方法数。

示例1:

输入:2

输出:2
示例2:

输入:10

输出:89

2.思路

一开始不知道是什么,分析了下,

1个台阶只有1种走法

2个台阶有2种走法(1个1个走 || 一次走2个)

3个台阶有3种走法(1个1个走 || 第一次走2个,第二次走1个||第一次走1个,第二次走2个)

4个台阶有5种走法(1个1个走||2个2个走||第一次走1个,第二次走2个,第三次走1个||第一次走2个,第二次走1个,第三次走1个|| 第一次走1个,第二次走1个,第三次再走2个)

这看起来就眼熟了这不是斐波那契么。除了前两项,后面的都是前面两项相加。直接写代码

3.代码实现

c 复制代码
#include <stdio.h>

int step(int n)
{
    if(n <=2)
    {
        return n;
    }
    else 
    {
        return step(n-1)+step(n-2);
    
    }

}
int main() {
    int a;
    while (scanf("%d ", &a) != EOF) { 

      int b =  step(a);
      printf("%d",b);
    }
    return 0;
}
相关推荐
在爪洼山玩泥巴几秒前
fastjson2 JSONPath 取不存在路径,为什么会抛 “not support”?
java·开发语言·jsonpath·fastjson
星落梦生10 小时前
SpringAOP基础笔记(7)
java·开发语言
曹牧12 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴12 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus13 小时前
C++ explicit 关键字工程实践
开发语言·c++
戊本菌13 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
郝学胜-神的一滴14 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx15 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
wuyk55515 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
神明不懂浪漫16 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记