剑指Offer(8)______跳台阶

来源:互联网 发布:数据预处理技术有哪些 编辑:程序博客网 时间:2024/05/10 18:13

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。


class Solution {public:    int jumpFloor(int number) {                 if(number <= 0) return 0;    //鲁棒性:判断number是否合法                 int dp[40] = {0,1,2};        for(int i = 3 ; i < 40 ; i ++)            dp[i] = dp[i-1] + dp[i-2];        return dp[number];    }};



0 0
原创粉丝点击