跳台阶

来源:互联网 发布:sql server 聚合函数 编辑:程序博客网 时间:2024/06/05 07:55


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


public class Solution {    public int JumpFloor(int target) {        if (target == 1) return 1;        if (target == 2) return 2;        int[] f = new int[target + 1];        f[1] = 1;        f[2] = 2;        for (int i = 3; i <= target; i++) {            f[i] = f[i-1] + f[i-2];        }        return f[target];    }}


原创粉丝点击