题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 思路 首先想到的解决方案是根据普通跳台阶题目改编,因为可以跳任意级,所以要加上前面台阶的所有可能,最后再加上可以一步跳上最后一阶的可能. public class Solution { public int JumpFloorII(int target) { if (target == 1) return 1; if (target == 2) return 2; //…
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. java版本: public class Solution { public static void main(String[] args){ long startTime=System.currentTimeMillis(); System.out.println("第4项的结果是:"+JumpFloorII(4)); long endTime=System.current…
跳台阶是斐波那契数列的一个典型应用,其思路如下: # -*- coding:utf-8 -*- class Solution: def __init__(self): self.value=[0]*50 def jumpFloor(self, number): # write code here self.value[0]=1 self.value[1]=2 for i in range(2,number): self.value[i]=self.value[i-1]+self.value[i-…
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). public class Solution { public int JumpFloor(int n) { if(n<=2) return n; int pre2=1,pre1=2,result=1; for(int i=3;i<=n;i++){ result=pre1+pre2; pre2=pre1; pre1=result; } return result; }…
