题解 | #跳台阶扩展问题#

跳台阶扩展问题

http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387

对于这道题,F(n)=1+F(n-1)+F(n-2)+ ... +F(1)
其中F(1)=1,F(2)=2
本题可用循环实现:
# -*- coding:utf-8 -*-
class Solution:
    def jumpFloorII(self, n):
        if n==0:
            return 0
        if n==1:
            return 1
        if n==2:
            return 2
        elif n>2:
            result=(n+1)*[0]
            result[1]=1
            result[2]=2
            sum=result[0]+result[1]+result[2]
            for i in range(3,n+1):
                result[i]=sum+1
                sum+=result[i]
            return result[n]
        # write code here


全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 14:10
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 10:56
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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