hdu2041 超级楼梯

发布时间:2017-3-25 4:02:42 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"hdu2041 超级楼梯",主要涉及到hdu2041 超级楼梯方面的内容,对于hdu2041 超级楼梯感兴趣的同学可以参考一下。

题目意思:有一楼梯共n级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第n级,共有多少种走法? 解题思路:最典型的递归题目,f[n]=f[n-1]+f[n-2],表示f(n)是走一步的方法f(n-1)种加上走两步的方法f(n-2)种。 代码如下: #include <iostream> using namespace std; int main() { int f[41]; f[1]=1;f[2]=2; for(int i=3;i<=40;i++) f[i]=f[i-1]+f[i-2]; int t,n; cin>>t; while(t--) { cin>>n; cout<<f[n-1]<<endl; } return 0; }   

上一篇:vim 使用记录
下一篇:服务器开发笔记 - composer更新包时删除无用包

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款