斐波那契数列;递归函数;爬楼梯问题;

斐波那契数列:
例如:一个人爬楼梯,每次只能爬1个或两个台阶,假设有n个台阶,那么这个人有多少种不同的爬楼梯方法;

1阶楼梯:1种方法
2阶楼梯:2种方法
3阶楼梯:3种方法
4阶楼梯:5种方法
5阶楼梯:8种方法
6阶楼梯:11种方法

总结规律:第n阶梯的方法 = 第n-1阶方法 + 第n-2阶方法 (也就是前面的两次方法之和)

<!DOCTYPE html>
<html lang="en"><head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title>Document</title>
</head><body><div></div><script>// 使用递归函数function fn(n) {// 1 2 3 5 8 13 21 34 55 89 144if (n == 1) {return 1} else if (n == 2) {return 2} else {// console.log((fn(n - 1) + fn(n - 2)));return (fn(n - 1) + fn(n - 2))}}// 例如11个阶梯 共有144种方法let num = fn(11)console.log(num)</script>
</body></html>

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/403358.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

QString包含中文时与char *转换

方法1&#xff1a; 添加GBK编码支持&#xff1a; #include <QTextCodec>QTextCodec::setCodecForTr(QTextCodec::codecForName("GBK")); QTextCodec::setCodecForLocale(QTextCodec::codecForName("GBK"));QString str; char *ch; QByteArray ba …

DEBUG 调试

1.Step Into (also F5) 跳入 2.Step Over (also F6) 跳过 3.Step Return (also F7) 执行完当前method&#xff0c;然后return跳出此method 4.step Filter 逐步过滤 一直执行直到遇到未经过滤的位置或断点(设置Filter:window-preferences-java-Debug-step Filtering) 5.resume 重…

Asp.net web Api源码分析-HttpParameterBinding

接着上文Asp.net web Api源码分析-Filter 我们提到filter的获取和调用&#xff0c;后面通过HttpActionBinding actionBinding actionDescriptor.ActionBinding;来获取HttpActionBinding实例&#xff0c;然后调用 HttpActionBinding的ExecuteBindingAsync方法来绑定Action参数。…

TCP/IP详解卷1中文版勘误表前言

相信仔细阅读过TCP/IP这一经典著作中文版的读者们最痛苦的就是其中一些语句或者词汇感觉无法理解&#xff0c;其后果要么是无法理解&#xff0c;要么理解错误&#xff0c;如果错误的概念在脑中根深蒂固了&#xff0c;对于以后的学习和工作将是十分令人苦恼的事情。看到多数读者…

promise使用详解

原文链接以及promise练习题 先说结论&#xff1a; promise是解决异步函数的一种方案 将异步操作以同步方式展现出来 避免了回调地狱 1.三种状态&#xff1a;padding–等待 resolved–成功–then rejected–失败–catch 2.promise上有then和catch方法 then接受一个参数是函数 这…

vim 使用中的一些错误[omnifunc未设置错误]

From: http://blog.sina.com.cn/s/blog_60c70b6c01015b43.html 1.option ‘omnifunc’ is notset 错误: vim7下Omnicompletion默认情况下是没有开启的&#xff0c;有时候自定义的vimrc文件会实现自动补齐&#xff0c;例如vim-autocomplpop等等&#xff0c;在编辑html/css文件的…

Sqlite 管理工具收藏

1.SQLite Administrator http://download.orbmu2k.de/files/sqliteadmin.zip 2.SQLite2009Pro-v3.8.3.1 http://osenxpsuite.net/SQLite2009Pro-v3.8.3.1.zip 3.SqliteDev http://www.sqlitedeveloper.com/downloads/SqliteDev450.zip 4.sqlite_maestro_executable已破解.rar…

Android 对话框(Dialog)大全 建立你自己的对话框

Activities提供了一种方便管理的创建、保存、回复的对话框机制&#xff0c;例如 onCreateDialog(int), onPrepareDialog(int, Dialog), showDialog(int), dismissDialog(int)等方法&#xff0c;如果使用这些方法的话&#xff0c;Activity将通过getOwnerActivity()方法返回该Act…

SAP使用表空间传输异构系统迁移

SAP使用表空间传输异构系统迁移 此文档乃原创总结&#xff0c;仅适用于oracle数据库。此方法特点&#xff0c;速度快、停机时间短&#xff0c;配合RMAN使用甚至可以做到不停机、在线迁移并可以支持裸设备和ASM。以次方法做迁移&#xff0c;在实际测试中&#xff0c;从Solaris s…

在MAC下安装Exuberant ctags

From: http://blog.csdn.net/dragon1225/article/details/7021064 最简单的方式就是在终端执行&#xff1a;brew install ctags MAC自带的ctags文件只支持几种语言, 因为最近需要开发android程序, 使用到java语言, 所以下个Exuberant Ctags安装上~ 从http://ctags.sourceforge…

Eclipse: select at least one project

在Eclipse导入工程的时候如果遇到这种错误&#xff0c;一般是由于当前导入操作的工程名与Eclipse中已经导入的工程名重复所致。此时需要打开当前工程列表&#xff0c;删除重名目录即可&#xff1a;    PS: Window -> Show View -> Project Explorer 打开工程列表。

HDU 5795

题意&#xff1a; 两人轮流从 n 堆 糖果里取糖果&#xff0c;每次可以1&#xff09; 选择一堆取任意个&#xff08;不为 0&#xff09;2) 选择一堆糖果分成 3 堆&#xff08;每堆数量 > 1)拿到最后一颗糖果的人赢。 解题 &#xff1a; 打表算出一些 sg 值&#xff0c;就可以…

IOS UIPageController

- (void)viewDidLoad{[super viewDidLoad];// Do any additional setup after loading the view, typically from a nib.//定义UIScrollView//self.scrollView [[UIScrollView alloc] init];//self.scrollView.frame CGRectMake(10, 0, 200, 500);self.scrollView.contentSiz…

mac下beyond compare配置图

配置Tab键为4个空格&#xff1a; 显示行号&#xff1a;

子网寻址

一、概念   将IP地址中的主机号再分成一个子网号和主机号。而不是把IP地址看成单纯的网络号主机号。举例来说&#xff1a;一个B类网络地址&#xff0c;网络位为16位&#xff0c;主机位为16位。若划分子网则需要对这16主机位继续进行划分&#xff0c;比如在这16bit中将8bit用…

Win7下安装linux虚拟机

关于如何在Win7下搭建linux学习环境&#xff0c;特在此分享下. 一、工具 1、VMware-workstation-full-9.0.0-812388.exe 下载地址:http://pan.baidu.com/s/1bpFT0ZX 2、32位的CenOS系统镜像文件CentOS-6.7-i386-bin-DVD1.iso. 下载地址:http://pan.baidu.com/s/1cHrxLG…

el-table处理某一行样式;el-table表格row-class-name无效原因;el-table格式化某行样式和数据

如果是设置点击el-table某行变色或者hover 点击看这篇 情景&#xff1a;:row-class-name“tableRowClassName” 无效果 原因是&#xff1a;el-table的属性里 多了个stripe&#xff0c;stripe属性可以创建带斑马纹的表格。会影响到row-class-name的渲染。去掉stripe即可。 &l…

国内ios分亨组件,

2019独角兽企业重金招聘Python工程师标准>>> 1. 新浪微博 (支持新浪微博官方 SSO OAuth 及 iOS 6 特性&#xff09; 2. 微信&#xff08;仅支持分享到朋友&#xff09; 3. 网易微博 4. 腾讯微博 5. 豆瓣 6. 人人网 https://github.com/icyl…

子网掩码

子网掩码用于确定网络地址中子网号的位数&#xff08;也即比特数&#xff09;及主机号位数。掩码是一个32bit的值&#xff0c;其中值为1的比特留给网络号和子网号&#xff0c;为0的比特留给主机号。譬如一个B类地址&#xff0c;子网掩码可以设置为&#xff1a;   <1> …