10扩展. 青蛙跳台阶

跳台阶

http://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4

  • 斐波那契数列,本质上和生兔子的原理一样,都是f(n) = f(n-1) + f(n-2)
class Solution:
    def jumpFloor(self, number):
        # write code here
        if number == 1 :return 1
        if number == 2 :return 2
        if not number:return None
        j = 2
        nums1 = 1
        nums2 = 2
        while j < number:
            res = nums1 + nums2
            nums1 = nums2
            nums2 = res
            j += 1
        return res
全部评论
之前遇到一道类似的题目,做不出来 小明(一只青蛙)一次可以跳上 1 级台阶,也可以跳上2 级,也可以跳上5阶。求该青蛙跳上一个n 级的台阶总共有多少种跳法
1 回复 分享
发布于 2020-01-09 12:52

相关推荐

没有offer的呆呆:薪资有的时候也能说明一些问题,太少了活不活得下去是一方面,感觉学习也有限
点赞 评论 收藏
分享
当初高考报计算机真是造大孽了啊!卷的飞起!哪都是计算机的人,考研,考公,找工作全他奶的计算机的人,太难了。国企也是。关键一届比一届卷,造大孽了!
_Lyrics_:因为计算机,没有体验到快乐的大学研究生时光,好不容易修完课程就要出去实习,看着别人专业可以一起搓麻将,游山玩水,而我却要自己一个人住在北上不到十平米的出租屋,每天两点一线
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务