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

斐波那契数列：
例如：一个人爬楼梯，每次只能爬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>

斐波那契数列；递归函数；爬楼梯问题；相关推荐

LeetCode：递归思想的延伸，从斐波那契数列到爬楼梯模型
题目描述: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 看到这个问题的第一反应其实我想到的是排列组合的思想去解答.比如有n阶, ...
【第37天】斐波那契数列与爬楼梯 | 迭代的鼻祖，递推与记忆化
本文已收录于专栏
力扣算法 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
学习内容力扣算法 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯具体内容 509. 斐波那契数斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 ...
D38| DP理论基础 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
DP理论基础重要知识点: 1.动规和贪心的区别:动规是由前一个状态推导出来的,而贪心是局部直接选最优的 2.动规五部曲: 1)确定dp数组(dp table)以及下标的含义 2)确定递推公式 3)d ...
【恋上数据结构】递归（函数调用过程、斐波那契数列、上楼梯、汉诺塔、递归转非递归、尾调用）
递归(Recursion) 什么是递归? 函数的调用过程(栈空间) 函数的递归调用过程递归实例分析(1 + 2 + 3 + ... + 100 的和) 递归的基本思想.使用套路斐波那契数列 fib ...
算法—斐波拉契数列（跳楼梯问题）
问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 这道题一看,就会轻易的知道用递归,f(1)=1;f(2)=1;f(n)=f(n-1)+f(n-2 ...
Python 中如何实现斐波那契数列递归函数？
斐波那契数列是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, ...... 该数列从第三项开始,每一项都等于前两项之和. 这里我们使用递归的方法来实现斐波那契数列: def ...
记忆化搜索斐波那契c语言,记忆化搜索--优化斐波那契数列递归函数
记忆化搜索,即在搜索过程中记录下搜索结果,在下次的搜索过程中如果算出过这个结果,就可以直接拿来用. 举个栗子: 现有一个问题,要求写出一个函数,功能是输出第n个斐波那契数列. 斐波那契数列是这样的:1 ...
【力扣动态规划基础专题】：509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 62. 不同路径 63. 不同路径 II 343. 整数拆分 96. 不同的二叉搜索树
/** 动态规划专题:这是最简单的并且已经给出了转移方程,平时我们用dp[]数组来表示转移方程转移方程: dp[n] = dp[n-1]+dp[n-2]初始值:dp[0] = 0 , dp[1] = ...
八十八、从斐波那契数列和零一背包问题探究动态规划
@Author:Runsen 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化. ---- Runsen 本人看了vivo,阿里巴巴的校招算法题,可以明确知道绝对有动态规划. ...

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

斐波那契数列；递归函数；爬楼梯问题；相关推荐

最新文章

热门文章