跳台阶

时间：2018-10-12 13:52:47 阅读：143 评论：0 收藏：0 [点我收藏+]

题目描述

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

此题本质上是一个斐波那契数列，台阶1有一种方式，台阶2有两种方式，台阶3有3种，台阶4有5种。跟之前的题目解法一样。这类题用递归会效率很低。当前台阶跳法总数 = 前一阶跳法总数 + 前两阶跳法总数

public class Solution {

public int JumpFloor(int target) {

if(target == 1 || target ==2)

return target;

int jumpsum = 0;

int jumpsumback1 = 2; // 前一阶跳法总数

int jumpsumback2 = 1; // 前两阶跳法总数

for (int i = 3; i <= target; i++) {

jumpsum = jumpsumback1 + jumpsumback2;

jumpsumback2 = jumpsumback1;

jumpsumback1 = jumpsum;

}

return jumpsum;

}

原文地址：https://www.cnblogs.com/MarkLeeBYR/p/9777214.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行