2.3-1、走楼梯

最新推荐文章于 2024-01-31 11:15:03 发布

aa1506

最新推荐文章于 2024-01-31 11:15:03 发布

阅读量249

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/aa1506/article/details/107044217

版权

算法专栏收录该内容

25 篇文章

订阅专栏

本文介绍了如何使用递归算法解决走楼梯问题，当楼梯有N级台阶时，每步可以上1阶或2阶，求不同的走法总数。通过递归思路，可以计算出给定台阶数的所有可能走法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、走楼梯
楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？
【输入样例】Stairs.in
3
【输出样例】Stairs.out
3

#include<cstdio> 
#include<iostream> 
using namespace std;

long long d[101]= {0};  

int main()
{  
    d[1]=1;
    d[2]=2;
    
    int n,a;
    cin>>n;
    
    for(int i=3; i<=n; i++)
        d[i]=d[i-1]+d[i-2]; 
    
       
    cout<<d[n]<<endl; 
    
    return 0;  
}