爬楼梯
来源:互联网 发布:怎么进入ubuntu系统 编辑:程序博客网 时间:2024/04/30 15:07
点击获取原题链接
爬楼梯Time Limit: 1000MS Memory Limit: 65536KBProblem Description小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?Input输入包含多组测试数据,对于每组测试数据:输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。Output对于每组测试数据,输出符合条件的方案数。注意:64-bit 整型请使用 long long 来定义,并且使用 %lld 或 cin、cout 来输入输出,请不要使用 __int64 和 %I64d。Example Input24Example Output25HintAuthor
#include <bits/stdc++.h>using namespace std;long long a[55];/// 储存上台阶的全部情况 题目提醒用 long longint main(){ a[1]=1; a[2]=2; a[3]=3; for(int i=4;i<=50;i++) { a[i]=a[i-1]+a[i-2];///更具最后一步的情况可以分成两种情况 } int n; while(cin>>n) { cout<<a[n]<<endl; }}
0 0
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- Cocos实战篇[3.2]——《战神传说》Lua版
- Android的准备
- 【TensorFlow】Windows环境下PyCharm运行TensorFlow GPU版(附TensorFlow更新方法)
- Android 自定义view的知识梳理。
- react用webpack打包
- 爬楼梯
- Handler例子
- RabbitMQ 消息轮询和消息确认机制
- zookeeper梳理二 之 zookeeper的数据模型,运维
- 开源项目PublicCMS初体验
- JS前端动态添加表格--包括合并指定单元格
- 如何使用一个for循环输出九九乘法表
- AndroidStudio中NDK开发-制作so库与调用so库(一)
- Maven学习总结(二)——Maven项目构建过程练习