剑指offer/Python版、JZ8/跳台阶，解题思路详述

题目：跳台阶

题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

示例1

输入：2
返回值：2

示例2

输入：7
返回值：21

解题思路

本题的解题思路主要是通过分析第一次分别跳1级和2级剩下台阶高度的跳法数，来得到当前台阶高度n的跳法数的函数关系式(即两种剩下跳法的和)。
具体分析如下：
先看清题目所给的条件，每次只能跳1级或者2级，假设台阶数为n,跳法为F(n)。可知，当第一次跳1级时，剩下的台阶高度(n-1)，跳法数为F(n-1)。当第一次跳2级时，剩下的高度(n-2)的跳法数为F(n-2)，所以台阶高度为n时的跳法共为F(n)=F(n-1)+F(n-2)。具体代码实现如下。

代码实现

class Solution:
    def jumpFloor(self, number):
        # write code here
        res = [1,2]
        while len(res) <= number:
            res.append(res[-1]+res[-2]) #F(n)=F(n-1)+F(n-2)
        return res[number-1]

如果你看完后有所收获，欢迎点赞转发，若文章存在错误，欢迎指正。