一只青蛙一次最多可以跳1步或2步。求青蛙跳上n级台阶的跳跃方法总数（不同的序列计为不同的结果）。当n==1,f(n)==1n==2,f(n)==2n==3,f(n)=f(2)+f(1)=最后一步跳1pcs+最后一步跳2次n==4,f(n)=f(3)+f(2)=最后一步跳1次+最后一步跳2次...n-->f(n)==f(n-1)+f(n-2)#-*-coding:utf-8-*-classSolution:defjumpFloor(self,number):#如果number==1或者number==2:returnnumberprev,curr=1,2for_inrange(3,number+1):prev,curr=curr,prev+currreturncurr青蛙一次可以跳一级，它也可以跳到2级...它也可以跳到n级。找出青蛙有多少种方式可以跳上n级台阶。当n==0时，f(n)=0，当n==1时，f(n)=1f(n)=f(n-1)+f(n-2)+…+f(2)+f(1)+1=2**(n-1)与上一步跳转相比，这次可以从任意一步跳到第n步，也可以直接跳到第n步。所以它的递归公式就是每一步加起来直接向上跳的情况。#-*-coding:utf-8-*-classSolution:defjumpFloorII(self,number):#在这里写代码ifnumber==0:return0else:return2**(number-1)
