标签：return offer 示例 跳上 number 青蛙 牛客 JZ8 台阶

描述

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

示例1

输入：

2

返回值：

2

 

class Solution:
    def jumpFloor(self, number):
        # write code here
        if(number == 1): return 1
        if(number == 2): return 2
        a = [1,2]
        for i in range(2,number):

            a.append(a[i-1] + a[i-2])
            
        return a.pop()

 

标签：return,offer,示例,跳上,number,青蛙,牛客,JZ8,台阶
来源： https://www.cnblogs.com/upstart/p/15042010.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。