跳台阶
来源:互联网 发布:淘宝开店铺要交押金吗 编辑:程序博客网 时间:2024/06/04 21:39
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法
class Solution {public: int jumpFloor(int number) { if(number<=0) return 0; int f1=0,f2=1; while(number-->0){ f2=f1+f2; f1=f2-f1; } return f2; }};
来源:互联网 发布:淘宝开店铺要交押金吗 编辑:程序博客网 时间:2024/06/04 21:39
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法
class Solution {public: int jumpFloor(int number) { if(number<=0) return 0; int f1=0,f2=1; while(number-->0){ f2=f1+f2; f1=f2-f1; } return f2; }};