【递归算法】攀天梯

最新推荐文章于 2024-03-09 17:29:59 发布

Fa木兰der~Li

最新推荐文章于 2024-03-09 17:29:59 发布

阅读量2.7k

点赞数 1

文章标签： JZOJ 纪中递推攀天梯算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_39891845/article/details/95377904

版权

本文介绍了如何使用递归算法解决一道关于攀爬天梯的问题。北武当山的天梯由N级石阶组成，聪聪每次可以爬1级或2级。文章提供了样例输入和输出，并分析了递推解题思路，给出简单的代码实现。

摘要由CSDN通过智能技术生成

这是JZOJ的一道题目，可能dalao们没有账号，不过有很多这道题的变式
（~~这道题是真的水~~）
纪中OJ友链

题目描述

北武当山又名真武山，古称龙王山。北武当山又名真武山，古称龙王山。北武当山主峰四周几乎都是陡壁悬崖，只有一条人造“天梯”可攀，天梯由 $N$ 级就山凿筑的石阶组成级就山凿筑的石阶组成。悬崖，只有一条人造“天梯”可攀，天梯由级就山凿筑的石阶组成。现在，聪聪打算通过天梯攀上北武当山主峰。攀天梯时，现在，聪聪打算通过天梯攀上北武当山主峰。攀天梯时，他有时一步一级石阶，有时一步两级，那么，他攀上这级的天梯有多少种不同的方法？

输入

输入一行数据。这一行只包含一个整数 $N$

最低0.47元/天解锁文章

Fa木兰der~Li CSDN认证博客专家 CSDN认证企业博客

码龄7年

17: 原创

54万+: 周排名

193万+: 总排名

8万+: 访问

: 等级

652: 积分

17: 粉丝

52: 获赞

11: 评论

56: 收藏

私信

关注

热门文章

分类专栏

工具 1篇
颓废 2篇
DFS 7篇
游记 1篇
二维前缀和 1篇
前缀和 1篇
模拟
动态规划 2篇

最新评论

如何摆脱学生机房管理助手的魔掌
Fayella: 鸽鸽好厉害
红蜘蛛，极域，伽卡他卡，传奇电子教室的破解（源代码）
Fa木兰der~Li: 这是c++编译的喔，执行完就是.exe拓展名了
【2016 年南海区甲组】【JZOJ】黑白奶牛
yhxssb: 作者是一个一个的homo(喜)
红蜘蛛，极域，伽卡他卡，传奇电子教室的破解（源代码）
m0_73552198: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(3,"Ofast","inline") #pragma GCC optimize(1) #pragma GCC optimize(4) #pragma GCC optimize(5) #pragma GCC optimize(6) #pragma GCC optimize(7) #pragma GCC optimize(8) #pragma GCC optimize(9) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #pragma GCC optimize("-ftree-pre") #pragma GCC optimize("-ftree-vrp") #pragma GCC optimize("-fpeephole2") #pragma GCC optimize("-ffast-math") #pragma GCC optimize("-fsched-spec") #pragma GCC optimize("unroll-loops") #pragma GCC optimize("-falign-jumps") #pragma GCC optimize("-falign-loops") #pragma GCC optimize("-falign-labels") #pragma GCC optimize("-fdevirtualize") #pragma GCC optimize("-fcaller-saves") #pragma GCC optimize("-fcrossjumping") #pragma GCC optimize("-fthread-jumps") #pragma GCC optimize("-funroll-loops") #pragma GCC optimize("-fwhole-program") #pragma GCC opti
红蜘蛛，极域，伽卡他卡，传奇电子教室的破解（源代码）
喂！三点几咧饮茶先啦！: .bat执行吗

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。