HDU-2041
来源:互联网 发布:算法好难 编辑:程序博客网 时间:2024/06/06 02:07
链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2041
题目:
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
思路:
赤裸裸的斐波那契。
实现:
#include <cstdio>int main() { long long ans[1007] = {0, 1}, n, t; for(int i=2 ; i<=67 ; i++) ans[i] = ans[i-1]+ans[i-2]; scanf("%lld",&t); while(t--) { scanf("%lld", &n); printf("%lld\n", ans[n]); }}
阅读全文
0 0
- HDU 2041
- HDU-2041
- hdu 2041
- HDU 2041
- HDU 2041
- hdu 2041
- HDU 2041
- HDU 2041
- HDU--2041
- hdu 2041
- HDU 2041
- HDU-2041
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- Hdu 2041 - 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu 2041 超级楼梯
- HDU-1171
- MySQL 表字段唯一性约束设置方法unique
- HDU-1864
- Android控件之菜单详解
- HDU-2018
- HDU-2041
- Activity5流程框架数据库建表失败的原因记录
- Windows Practice_闹钟(五)_GDI绘制工具
- HDU-2044
- Unicode for emoji(reference)
- HDU-2084
- 如何自建网站(1)
- session内置对象
- spring中出现的错误:The import org.springframework cannot be resolved