华为机试题 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语言