本文共 647 字，大约阅读时间需要 2 分钟。

题目：

很显然题目的解法为f(n) = f(n-1)+f(n-2)

解法一：

利用循环的方法求解。

# -*- coding:utf-8 -*-class Solution:    def jumpFloor(self, number):        # write code here        if number == 1:            return 1        if number == 2:            return 2        f1 = 1        f2 = 2        for i in range(number-2):            tem = f1 + f2            f1 = f2            f2 = tem        return f2

解法二：

递归思想，但是运行速度太慢，超过了时间限制。

# -*- coding:utf-8 -*-class Solution:    def jumpFloor(self, number):        # write code here        if number == 1:            return 1        if number == 2:            return 2        return self.jumpFloor(number-1) + self.jumpFloor(number-2)

转载地址：https://blog.csdn.net/sinat_42437278/article/details/118307036 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！