8.跳台阶
8.跳台阶
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
思路
我们把n级台阶时的跳法看成是n的函数，记为f(n)。当n>2时，第一次只跳一级，剩下n-1阶，跳法f(n-1). 第一次跳2级，剩下n-2阶，跳法f(n-2)。 f(n)=f(n-1)+f(n-2), Fib数列
代码实现
//青蛙跳台阶
//青蛙跳台阶
class Solution {
public:int jumpFloor(int number) {if(number <=0){return 0;}else if (number<3){return number;}int fibNminusone =2 , fibNminustwo =1 , fibN =0;for ( int i=3; i<= number; i++){fibN= fibNminusone+fibNminustwo;fibNminustwo = fibNminusone;fibNminusone = fibN;}return fibN;}
};
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！