hdu 2041 整理下水题 递推动规
来源:互联网 发布:oracle union优化 编辑:程序博客网 时间:2024/05/17 07:04
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12
#include<stdio.h>int main(){int n,m,i;int s[45];scanf("%d",&n);while(n--){scanf("%d",&m);s[1]=s[2]=1;for(i=3;i<m+1;i++)s[i]=s[i-1]+s[i-2];printf("%d\n",s[m]);}}
0 0
- hdu 2041 整理下水题 递推动规
- hdu 2013 整理下水题 递推动规
- hdu 2569 整理下水题 递推动规
- hdu 2084 整理下水题 递推动规
- hdu 1159 整理下水题 递推动规
- hdu 2037 整理下水题
- hdu 1870 整理下水题
- hdu 1711 整理下水题
- hdu 1009 整理下水题 贪心
- hdu 1789 整理下水题 贪心
- hdu 1106 整理下水题 排序
- hdu 2020 整理下水题 排序
- hdu 1425 整理下水题 排序
- hdu 1785 整理下水题 排序
- hdu 2602 整理下水题 背包
- hdu 1702 整理下水题 栈和队列
- hdu 1022 整理下水题 栈和队列
- HDU-1076-An Easy Task(Debian下水题测试.....)
- oracle创建用户 和 给用户授权
- [BI项目记]-新任务创建
- Arch下关闭ipv6方法
- btrace实验
- BFS广搜题目有时间一个个做下来
- hdu 2041 整理下水题 递推动规
- 现代汽车电子的问题和未来趋势
- Linux-Unix环境高级编程(第三版)代码编译
- Windows下Scrapy安装
- [BI项目记]-新任务处理
- mini2440 一线触摸配置
- winform程序多行textbox滚动条移动当前光标位置
- 读入一行由空格隔开的数字
- 浙江大学PAT_甲级_1024. Palindromic Number (25)