华为机考题 | 青蛙跳台阶----Python实现

题目描述

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

这道题是典型的斐波那契数列，有两种方法实现：

递归法:

# -*- coding:utf-8 -*-

    def jumpFloor(i):

        list=[0,1]

        if i < 2:

            return list[i]

        elif number >= 2:

            return (jumpFloor(i-2) + jumpFloor(i-1))

递推法：

# -*- coding:utf-8 -*-

class Solution:

    def jumpFloor(self,number):

        a,b = 0,1

        for i in range(number+1):

            a,b = b,a+b

        return a