跳台阶/斐波那契数列

来源:互联网 发布:ios 谓词过滤数组字典 编辑:程序博客网 时间:2024/05/11 19:50

一次可以跳1或2个台阶,求跳到n个台阶有几种跳法
n==1,只有1种跳法
n==2,有2种跳法
n==3,有3种跳法
Climbing Stairs
cur=cur+prev依次累加即可

class Solution {public:    int climbStairs(int n) {        int prev=0;        int cur=1;        for(int i=1;i<=n;++i)        {            int temp=cur;            cur+=prev;            prev=temp;        }        return cur;    }};
0 0