剑指Offer17——跳台阶

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

思路1：
其实题目很简单，很显然直接可以用递归来做，但是用递归做时间会太久，加上Python本身就不快，所以用递归不能在题目要求的时间范围内完成程序运行。

#-*- coding:utf-8 -*-
# __author__ = 'ziteng'
# __time__ ='22:12'

class Solution:
    def jumpFloor(self, number):
        # write code here
        if number <= 0 :
            return -1
        elif number == 1:
            return 1
        elif number == 2:
            return 2
        return self.jumpFloor(number-1)+self.jumpFloor(number-2)

s = Solution()
s.jumpFloor(10)

思路2：其实这种题可以直接看看有没有什么规律，按照找规律的做题思想来做题，通过找规律我们发现，当number==1时，跳法有1种；当number==2时，跳法有2种；number==3时，跳法有3种；number==4时，跳法有5种；number==5时，跳法有8种。。。。依次其实就是一个n = n-1+n-2的问题。于是可以用迭代来做，这样就可以节省时间了。

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloor(self, number):
        if number <= 0:
            return -1
        elif number == 1:
            return 1
        elif number == 2:
            return 2
        else:
            count,n1,n2 = 0,1,2
            for i in range(3,number+1):
                count = n1 + n2
                n1 = n2
                n2 = count
            return count