跳台阶

来源:互联网 发布:淘宝开店铺要交押金吗 编辑:程序博客网 时间: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;    }};


原创粉丝点击