ZCMU—1130
2016-12-11 17:12
330 查看
1130: 第六章:那是她一生之中最亮的月光
Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web
Board]
Description
墨非定律说:当你越讨厌一个人时,他就会无时无刻不出现在你的面前,而当你想见一个人时,又怎么都找不到他。郑微这样的分心,复习的效果自然也不怎么样,好在大学的考试安排,今天考一门,好几天之后才又一门,她还有足够的时间准备,准备了问题等着陈孝正来自习。。。可她无数次翘首以盼之后,在洒满月光的楼道里,当陈孝正再次看到她时,她低下头,隔着细碎的散发,她的眼睛里好像有水光闪动。 陈孝正讨厌眼泪,他觉得那只是种无谓而徒劳的液体,流泪的人是愚蠢而可悲的,他从不认为那可以打动他。然而见惯了张牙舞爪的郑微,这样的她让他空前地不知所措,是他让一个飞扬跋扈的快乐女孩变成这样了吗?他有些茫然了。
看着来往复习人的身影匆匆,两人静静地呆在原地,谁也没有说话。
上楼梯的同学,每次可以走一个台阶,也可以走两个台阶,现在有N个台阶,请问有多少种不同的方法,(先爬1阶再爬2阶和先爬2阶再爬1阶是不同的方法)
Input
每行一个N(N<=25),代表有N个台阶Output
输出不同的方法数Sample Input
12
3
Sample Output
12
3
【分析】
爬楼梯的小女孩长大变成了郑微.........经典dp就是小了好多...其实就是Fibonacci序列【代码】
#include <stdio.h> int main() { int f[200]; f[0]=1;f[1]=2; for (int i=2;i<=25;i++) f[i]=f[i-1]+f[i-2]; int n; while (~scanf("%d",&n)) printf("%d\n",f[n-1]); return 0; }
相关文章推荐
- mysql 1130 错误
- POJ 1130 Alien Security
- mysql Error 1130 远程连接访问 问题的解决方案
- mysql连接linux系统提示“登录出现1130 is not allowed to connect to this MySql server”问题,解决方法
- MYSQL - ERROR 1130:Host is not allow
- mysql:ERROR 1130: Host '192.168.0.102' is not allowed to connect to this MySQL server
- SQL Error (1130): Host '192.168.1.100' is not allowed to connect to this MySQL server
- 报错:1130-host ... is not allowed to connect to this MySql server 开放mysql远程连接 不使用localhost
- hdu/hdoj 1130 How Many Trees?
- mysql远程连接:ERROR 1130 (HY000): Host '*.*.*.*' is not allowed to connect to this MySQL server解决办法
- 1130 数据结构上机测试1:顺序表的应用
- 【集训笔记】【大数模板】特殊的数 【Catalan数】【HDOJ1133【HDOJ1134【HDOJ1130
- 解决MySQL远程登录时出现ERROR 1130错误问题
- mysql 报错:1130 解决方法
- 用sqlyog远程连接LINUX系统的MYSQL出现了以下错误 出现1130错误
- MYSQL - ERROR 1130:Host is not allow
- ERROR 1130: Host 'xxx' is not allowed to connect to this MySQL server
- mysql 1130错误,host ... is not allowed to connect to this MySql server
- ERROR 1130 (HY000): Host '10.117.1.13' is not allowed to connect to this MySQL server
- hdu 1130 How Many Trees?(卡特兰数,大数的乘法与除法)