一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
与斐波那契数列类似
# -*- coding:utf-8 -*- # n=1 1 n=2 2 n=3 3 n=4 5 n=5 7 class Solution: def jumpFloor(self, number): # write code here # f(n)=f(n-1)+f(n-2) a=1 b=2 if number<1: return 0 if number==2: return 2 if number==1: return 1 if number>2: for i in range(1,number-1): c=a+b a=b b=c return c
