8.跳台阶

来源:互联网 发布:乘联会销量数据 10月 编辑:程序博客网 时间:2024/05/17 06:15

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


class Solution{    public int jumpFloor(int number)    {        // write code here       int n=number;       int[]k=new int[n];        k[0] = 1;        if(n>1)        k[1] = 2;        for(int i=2;i<n;i++)        {          k[i] = k[i - 1] + k[i - 2];        }        return k[n-1];    }}


0 0
原创粉丝点击