1253 - 走楼梯

2023-01-17 14:30:01 288 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

解密CANoe数据回放：从BLF到ASC的格式转换与优化策略本文深入解析CANoe数据回放中BLF与ASC格式的转换与优化策略，帮助工程师高效处理汽车电子测试数据。详细介绍了两种格式的特性、转换方法及性能优化技巧，包括CANoe内置功能、命令行自动化和第三方工具应用，提升故障诊断和系统验证效率。阅读详情

描述

楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？

输入

输入一个整数N(N≤50 ）,表示有N级楼梯

输出

输出一个整数b(b≤2^32 ）,表示有b种走法

样例

题解

这道题用数列的方法相对简单，我们从头开始算，一阶一种，二阶两种，三阶三种，四阶五种，我们可以看出n阶走（前两阶的种数之和）种，运用数组和简单的循环即可迎刃而解。

#include<bits/stdc++.h>为万能头文件。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long arr[51];
    arr[0]=1;
    arr[1]=2;
    arr[2]=3;
    for(int i=3;i<51;i++)
    {
        arr[i]=arr[i-1]+arr[i-2];
    }
    int n;
    cin>>n;
    cout<<arr[n-1]<<endl;
    return 0;
}

...全文