【华为练习题】 爬梯问题
【华为练习题】爬梯问题题目一个楼梯有N阶，从下往上走，一步可以走一阶，也可以走两阶，有多少种走法？例如3阶楼梯有3种走法：1、1、11、22、1输入样例：3返回值样例：3分析要爬上第N阶楼梯，有两种情况，从第N-1阶走一步或从第N-2阶走两步，得到递推式f(n)=f(n-1)+f(n-2)解答#in...
【华为练习题】爬梯问题题目一个楼梯有N阶，从下往上走，一步可以走一阶，也可以走两阶，有多少种走法？例如3阶楼梯有3种走法：1、1、11、22、1输入样例：3返回值样例：3分析要爬上第N阶楼梯，有两种情况，从第N-1阶走一步或从第N-2阶走两步，得到递推式f(n)=f(n-1)+f(n-2)解答#in...