斐波那契数列
0 1 1 2 3 5 8 13 21 ...
/**
* 斐波那契数列
* @param n 第 n 项
* @returns {*|number} 第 n 项的值
*/
function fibo(n) {
if (n <= 0) return -1
if (n == 1) return 0
if (n == 2) return 1
if (n > 2) {
return fibo(n - 1) + fibo(n - 2)
}
}
console.log(fibo(0))
console.log(fibo(1))
console.log(fibo(2))
console.log(fibo(6))
console.log(fibo(7))
青蛙跳台阶
如果这只青蛙，跳上了第n级台阶，那么最后一次跳跃之前，他一定在n-1级台阶或n-2级台阶上。
那么跳上n级台阶有多少种情况就变成了两个子问题跳上n-1级台阶的跳法 加上 跳上n-2级台阶的跳法。逻辑递推，之前的各台阶均可以拆分成这两种情况。
/**
* 青蛙跳台阶
* 每次可以跳一个台阶或者两个台阶，问到 n 级台阶共有多少种跳法
* @param n 第 n 级
* @returns {*|number} 到第 n 项的跳法
*/
function jump(n) {
if (n <= 0) return -1
if (n == 1) return 1
if (n == 2) return 2
if (n > 2) {
return jump(n - 1) + jump(n - 2)
}
}
console.log(jump(0))
console.log(jump(1))
console.log(jump(2))
console.log(jump(6))
console.log(jump(7))
青蛙跳台阶（变态版）
/**
* 青蛙跳台阶（变态版）
* 每次可以跳一个、两个或 n 个台阶，问到 n 级台阶共有多少种跳法
* @param n 第 n 级
* @returns {*|number} 到第 n 项的跳法
*/
function jump(n) {
if (n <= 0) return -1
if (n == 1) return 1
if (n == 2) return 2
let result = 0
for (let i = 1; i < n; i++) {
result += jump(n - i)
}
return result + 1 // + 1 表示直接从 0 级台阶跳上去的情况
}
console.log(jump(3))
