超级楼梯——有一楼梯共n级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第n级,共有多少种走法?
有一楼梯共n级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第n级,共有多少种走法?
现在给你一个正整数n(0<n<40),请你输出不同的走法数。
如n=2,则输出1(你只有一种走法,走一步,从第一级到第二级)
n = int(input())
sum_1 = 0
a = [0,1]
for i in range(2,n + 1):a.append(a[i - 1] + a[i - 2])
print(a[n])
超级楼梯——有一楼梯共n级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第n级,共有多少种走法?相关推荐
- 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法. 给定一个正整数int n,请返回一个数,代表上楼的方式数.保证n小于等于10 ...
- 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?请编程实现。
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?请编程实现. 输入: 输入一个整数M(1<=M<=20),表示楼梯的级数. 输出: 输出不同走法 ...
- 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。
解:这道题我的初始思路走法必定有111...,还有一种就是里面还有二的序列,这是一个排列组合问题.可是太暴力了,时间复杂度是指数倍. 看了一下题解就是要用动态规划来求解. 进阶1: 我们走的最后一步, ...
- 题目3:一段楼梯共n级台阶,规定每一步只能跨一级或两级或三级。要等上第n级台阶共有几种走法?
题目3:一段楼梯共n级台阶,规定每一步只能跨一级或两级或三级.要等上第n级台阶共有几种走法? 斐波那契数列问题:递归或动态规划均可解此类问题.跳台阶是典型应用之一. 思路:我们先从最后开始考虑,因为规 ...
- n级阶梯,人一步只能上1~2级,求一共有几种走法?
B站上有这样一道题: 大厂算法很难!力扣经典算法解析,小白也能懂!_哔哩哔哩_bilibili数据结构和算法可以让程序员脱胎换骨,刷算法题可以帮助我们通过面试和笔试,找到梦寐以求的工作,进入一线大厂或 ...
- n阶台阶 java_上N阶楼梯,一次走1个台阶或者2个台阶,共有多少种走法?
假设你需要走n 阶楼梯才能到达楼顶,走楼梯的方式有两种,一次走1个台阶或者一次走2个台阶,问有多少种不同的方法可以走完这n阶楼梯? 先穷举几个n值分析下: n=1,共1种; {1} n=2,共2种; ...
- 有50级台阶,每次走一阶或两阶,有多少种走法?
在网上看到这个问题,有人给出了代码,用的是求Fibonacci数列前n项和的原理,代码如下: int Fibonacci(int n) {int result[3] = {1, 2};if (num ...
- HDU2040有一楼梯共M级,刚开始时你在第一级
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 此道题使用类似斐波那契数列方法运用迭代进行操作如果递归会超时 #include<stdio.h> ...
- N级台阶(比如100级),每次可走1步,2步,3步,求总共有多少种走法?
算法题:N级台阶(比如100级),每次可走1步,2步,3步,求总共有多少种走法? 平常不怎么研究算法,直到一次面试后,面试官给我了一个算法题,因为平常没有去看过类似的东西,所以就做错了 根据上面的题目 ...
最新文章
- 【Qt】QAudioDeviceInfo获取不到音频设备
- 循环调用dll库的界面时,首次正常,再次无响应
- 女生适合发型测试软件,推荐10款适合女生用的APP,绝对让你感到惊艳
- VTK:图表之VisualizeGraph
- 再不学习我们就out了
- 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为
- 疯狂的ASP.NET系列-第一篇:啥是ASP.NET
- 生意倒闭的老板基本死于这两个思维
- python官方下载电脑版-Python for windows
- 全网首发:编译jna:dispatch.h:30:34: fatal error: com_sun_jna_Function.h: 没有那个文件或目录
- 掌握到胃-奈氏图与伯德图的绘制
- 用ES6语法存储美国邮政编码的IndexedDB数据库
- 关于hash(一):基本概念
- 团队作业8----第二次项目冲刺(Beta阶段) 第三天
- WePhone手机软件已下架 疑因资金问题导致无法使用
- 经典的10句人生箴言
- 《统计学习方法》——隐马尔可夫模型
- rtl8812驱动分析(二)
- 技术贴 | 视频清晰度由什么决定
- 图计算思维与实践 (二)核心概念与算法
热门文章
- html页面判断是否相等,javascript如何判断字符串是否相等
- win10 复制F12后的http请求入参的json
- **Mac怎么解除锁屏密码的4位数限制**
- html一张图片水平居中,CSS 图片水平居中
- 提问!!!请教大神啊
- MES系统会采集哪些数据?数据采集方式有哪些?
- 线性代数学习笔记10-4:左右逆、伪逆/M-P广义逆(从四个子空间和SVD角度理解)
- 六轴机械臂与单目相机的标定和视觉伺服的理解
- 主程的晋升攻略(5):HTTP协议和二进制协议的对比
- 个人简历需要写什么内容?简历模板的基本内容有哪些