华为机试题 N阶楼梯的走法,每次走一步或者两步

Posted todayjust

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试题 N阶楼梯的走法,每次走一步或者两步相关的知识,希望对你有一定的参考价值。

在Stairs函数中实现该功能:

一个楼梯有N阶,从下往上走,一步可以走一阶,也可以走两阶,有多少种走法?

(0<n<=30)<> 

例如3阶楼梯有3种走法:

1、1、1

1、2

2、1

输入样例:

3

返回值样例:

3

 

思路:这是最典型的类似斐波那契数列的变型。N阶楼梯,第一步有两种走法,1、走一步,则剩下N-1级      2,走两步,剩下N-2级      所以f(n)=f(n-1)+f(n-2)

public static int ways(int n){
    if(n==1)
      return 1;
    if(n==2) return 2;
    return ways(n-1)+ways(n-2);
}

 

以上是关于华为机试题 N阶楼梯的走法,每次走一步或者两步的主要内容,如果未能解决你的问题,请参考以下文章

计算爬楼梯的走法

楼梯有n阶,可以一步上一阶,两阶,问有多少种不同的走法python语言

n阶楼梯,一次走1,2,3步,求多少种不同走法

C++笔试题之n阶楼梯问题:每次只能走1阶或2阶,有多少种方法走完

有128个台阶,每次可走一步或者两步,请问有多少种走法?

100003. 上楼梯