acm 3 1010 走台阶
来源:互联网 发布:linux配置ant 编辑:程序博客网 时间:2024/05/21 11:02
1.1010
2.Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
3.中文题意,在网上看了一下,发现了利用彼纳西公式:F(n) = F(n-1) + F(n-2)
4.彼纳西公式:F(n) = F(n-1) + F(n-2)
5.#include <iostream>
#include <stdio.h>
#include<string.h>
using namespace std;
int main()
{
int T;
cin>>T;
int a[50];
a[2]=1;
a[3]=2;
a[1]=0;
a[0]=0;
int i;int n;
for(i=4;i<=50;i++)
{
a[i]=a[i-1]+a[i-2];
}
while(T--)
{
cin>>n;
cout<<a[n]<<endl;
}
}
0 0
- acm 3 1010 走台阶
- 走台阶
- 走台阶问题算法
- 走台阶问题(转)
- 走台阶问题
- 走台阶问题
- 走台阶问题
- 走台阶的方法
- 走台阶问题
- 走台阶问题
- 走台阶问题
- 走台阶问题
- 走台阶问题
- 台阶走法
- 一道matlab作业题:假设从楼上到楼下有8个台阶,每一步有三种走法:走1个台阶;走2个台阶;走3个台阶,问可以有多少种方案?并将所有方案输出
- ACM 超级台阶
- 腾讯面试题:走台阶
- 动态规划--走台阶问题
- acm 3 1007 天上掉馅饼
- 关于iOS的UI界面反向传值方法总结
- C#开发中IrisSkin2.dll如图添加到工具箱
- CSS中margin和padding的区别
- Jackson 框架,轻易转换JSON
- acm 3 1010 走台阶
- java 面试总结(都是亲身面试的经历)
- BIDIRECTIONAL @ONETOMANY / @MANYTOONE ASSOCIATION
- Android App图标尺寸
- kafka
- java-模拟单链表实现
- acm 3 1011 有只小蜜蜂
- HQL数据查询基础(二)
- 知道这20个正则表达式,能让你少写1,000行代码