美文网首页剑指offer-python
面试题:青蛙跳台阶

面试题:青蛙跳台阶

作者: 小歪与大白兔 | 来源:发表于2018-06-19 19:01 被阅读0次

    题目描述:

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

    解题思路:

    1.如果青蛙第一次跳1级台阶,那么后面应该有f(n-1)种跳法
    2.如果青蛙第一次跳2级台阶,那么后面应该有f(n-2)种跳法
    3.所有总共的跳法为:f(n) = f(n-1)+f(n-2)转换为斐波那契数列。

    # -*- coding:utf-8 -*-
    class Solution:
        def jumpFloor(self, number):
            # write code here
            if number <= 0:
                return 0
            if number == 1:
                return 1
            if number == 2:
                return 2
            a = 1
            b = 2
            while number>2:
                temp = a 
                a = b 
                b = b + temp 
                number = number - 1
            return  b
    

    相关文章

      网友评论

        本文标题:面试题:青蛙跳台阶

        本文链接:https://www.haomeiwen.com/subject/tqrzeftx.html