HDU 2041 超级楼梯

Problem Description

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

Input

输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

Output

对于每个测试实例，请输出不同走法的数量

Sample Input

2 2 3

Sample Output

1 2

import java.io.BufferedInputStream;
import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc=new Scanner(new BufferedInputStream(System.in));int k,m,n;k=sc.nextInt();for(int i=0;i<k;i++){m=sc.nextInt();n=fun(m);System.out.println(n);}}public static int fun(int m){int sum=0;int a[]=new int[m];for(int i=2,j=0;i<=m;i++,j++){if(i==2){a[j]=1;sum=a[j];}else if(i==3){a[j]=2;sum=a[j];}else {a[j]=a[j-1]+a[j-2];sum=a[j];}}return sum;}
}

HDU 2041 超级楼梯相关推荐

hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
HDU - 2041 - 超级楼梯（dp）
题意: 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 思路: 如何到第n阶台阶,只能从n-1和n-2台阶上去,那么只需要计算到n-1阶台阶和到n-2阶台 ...
航电 2041 超级楼梯
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
杭电hduoj 2041 超级楼梯
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041 算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入) // // Cre ...
HDOJ 2041 超级楼梯
Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是 ...
超级楼梯HDOJ2041
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
【qduoj】【超级楼梯进阶版】
题干: 描述 N级阶梯,人可以一步走一级,也可以一步走两级,求人从阶梯底端走到顶端可以有多少种不同的走法. 输入一个整数n,代表台阶的阶数. 输出求人从阶梯底端走到顶端可以有多少种不同的走法,输出 ...
超级楼梯[HDU2041]
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU2041 超级楼梯
问题链接:HDU2041 超级楼梯.基础训练题,用C语言编写程序. 问题简述:参见上述链接. 问题分析:这是一个递推的问题.站在楼梯的第n级想一下,前一步是从哪里来的,问题就清楚了. 由于每次只能上一 ...

HDU 2041 超级楼梯

HDU 2041 超级楼梯相关推荐

最新文章

热门文章