剑指offer(9)变态跳台阶
2024-09-03 15:41:42
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
题目分析
根据上一个题目可以知道,青蛙只跳1或2可以得出是一个斐波那契问题,即a[n]=a[n-1]+a[n-2],那么能跳1,2,3个台阶时a[n]=a[n-1]+a[n-2]+a[n-3],......
那么有:
a[n]=a[n-1]+a[n-2]+......+a[1];..........................①
a[n-1]= a[n-2]+......+a[1];..........................②
两式相减可知:a[n]=2*a[n-1];
所以编程厉害不厉害除了练,数学一定要好(知道真相的我眼泪掉下来)
代码
js版本:
function jumpFloorII(number) {
// write code here
let i = 1;
while (--number) {
i *= 2;
}
return i;
}
最新文章
- 基于SQL Server 2008 Service Broker构建企业级消息系统
- JS正则表达式验证账号、手机号、电话和邮箱
- ReentRantLock使用
- 自制操作系统(二) 让bootsector开机启动打印一首诗
- webservice 原理
- CleanAOP实战系列--WPF中MVVM自动更新
- C++ 遇见的一些函数
- mysql SELECT INTO OUTFILE ,can't create file (转)
- Qt 国际化之二:多国语界面动态切换的实现
- html-----003
- CSDN 正整数异或值问题
- 观察者模式与Boost.Signals
- 大数据工具篇之Hive与HBase整合完整教程
- Linux 快速执行历史命令,用 !编号
- python替换脚本
- 绘制静态地图API-高德地图
- 最简单的基于FFMPEG+SDL的音频播放器 ver2 (采用SDL2.0)
- 基于RTMP的实时流媒体的QoE分析
- [SQL]LeetCode177. 第N高的薪水 | Nth Highest Salary
- ReactNative调研结果
热门文章
- STC15单片机最小系统DIY
- Galera Cluster mysql+keepalived集群部署
- 关于 python中的转义字符
- 剑指offer——python【第37题】数字在排序数组中出现的次数
- python语法_使用占位符进行格式化输出
- 手写AVL 树(上)
- 线段树合并 || BZOJ 5457: 城市
- jQuery 实现点击页面其他地方隐藏菜单
- 类的继承和C3算法
- CSS中的display属性(none,block,inline,inline-block,inherit)