1204：爬楼梯
admin
2024-01-20 11:20:04
0次
1204：爬楼梯
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 26452 通过数: 14358
【题目描述】
树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。
例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。
【输入】
输入包含若干行，每行包含一个正整数N，代表楼梯级数，1≤N≤30。
【输出】
不同的走法数，每一行输入对应一行输出。
【输入样例】
5 8 10
【输出样例】
8 34 89
代码：
#include
using namespace std;
int f(int x) {
int a[x + 10];
a[0] = 1;
a[1] = 1;
for (int i = 2; i <= x; i++) {
a[i] = a[i - 1] + a[i - 2];
}
return a[x];
}
int main() {
int k;
while (scanf("%d", &k) != EOF) {
cout << f(k) << endl;
}
return 0;
}
相关内容
热门资讯
安卓系统运行新软件,畅享智能生...
你有没有发现，最近你的安卓手机好像变得更有活力了呢？没错，就是那个我们每天都离不开的安卓系统，它又升...
安卓凤凰系统桌面设置,打造个性...
亲爱的安卓用户们，你是否曾为你的手机桌面设置而烦恼？想要一个既美观又实用的桌面，却不知道从何下手？别...
华为安卓9系统网络模式,深度解...
你知道吗？最近华为的新款手机又升级了系统，这次可是直接跳到了安卓9系统呢！而且，听说这个系统在网络模...
兼容安卓系统的usbdvd,便...
你有没有想过，家里的老式电脑或者游戏机，突然间想要来点新鲜玩意儿？别急，今天就来给你安利一款神器——...
安卓的系统能降低吗,降低能耗与...
你有没有发现，安卓系统的电量消耗总是让人头疼？是不是觉得手机没电的速度比蜗牛爬行还慢？别急，今天就来...
屏幕上有个安卓系统图标,解锁智...
你有没有想过，当你手机屏幕上那个安卓系统图标一闪一闪的时候，它背后隐藏着怎样的世界呢？今天，就让我带...
安卓系统应用提取不了,为何无法...
最近是不是你也遇到了这样的烦恼？手机里明明装了那么多好用的安卓系统应用，可就是提取不出来，真是让人头...
js修改安卓系统设置,揭秘如何...
你有没有想过，你的安卓手机其实是个大宝藏，里面藏着许多你不知道的秘密？今天，就让我带你一起探索如何用...
安卓手机a9系统,功能升级与性...
你有没有发现，最近你的安卓手机变得有点不一样了？是不是觉得操作起来更加流畅，应用加载速度也快了不少？...
酷开安卓系统能做win系统嘛,...
亲爱的读者们，你是否曾想过，那些在我们客厅里陪伴我们度过无数夜晚的智能电视，它们能否像电脑一样，运行...
iphone上怎么用安卓系统,...
你有没有想过，在iPhone上也能体验安卓系统的乐趣呢？没错，这可不是天方夜谭，而是可以通过一些巧妙...
国产机都是安卓系统,安卓生态下...
你有没有发现，现在市面上几乎所有的国产手机都运行着安卓系统？这可不是随便说说，而是实实在在的现象。今...
安卓系统触屏调节,轻松掌控屏幕...
手机屏幕上的触感调节功能，你有没有觉得有时候有点儿“挑食”呢？有时候太灵敏了，点个图标都像是在玩杂技...
鸿蒙系统chrome能替换安卓...
你有没有想过，你的手机里那个熟悉的安卓系统，有一天可能会被一个全新的家伙给顶替了呢？没错，说的就是华...
奔驰c级安卓系统教程,尽享智能...
亲爱的车友们，你是否对奔驰C级的安卓系统充满了好奇？想要深入了解这个高科技的驾驶伴侣，那就跟着我一起...
鸿蒙退回安卓系统哪个好,系统抉...
最近手机圈可是热闹非凡呢！华为的新操作系统鸿蒙系统，自从发布以来就备受关注。不过，最近有个大新闻，就...
安卓系统还是ios系统软件,探...
你有没有想过，手机里的那个小小的操作系统，其实就像是我们生活中的小助手，每天都在默默陪伴着我们呢？今...
刷安卓系统的诺基亚,经典与创新...
你知道吗？最近在手机圈子里，有一股复古风潮正在悄然兴起。没错，就是那个曾经风靡全球的诺基亚，竟然又重...
红米5原生安卓系统,尽享原生魅...
你有没有发现，最近红米5这款手机在圈子里可是火得一塌糊涂呢！尤其是它的原生安卓系统，简直让人爱不释手...
讴歌车载系统是安卓吗,揭秘其是...
你有没有想过，开车的时候，车载系统是不是安卓的呢？这可是个有趣的话题哦！想象当你驾驶着爱车，车载系统...