1. 递归算法
// 利用递归计算斐波那契数列第n项的值 1,1,2,3,5,8...// 伪代码 fn(n) = fn(n-1) + fn(n-2);function fib(n) { if (n === 2 || n === 1) { return 1; }; return fib(n-1) + fib(n-2)}console.log(fib(6)) // 8
本文共 244 字,大约阅读时间需要 1 分钟。
1. 递归算法
// 利用递归计算斐波那契数列第n项的值 1,1,2,3,5,8...// 伪代码 fn(n) = fn(n-1) + fn(n-2);function fib(n) { if (n === 2 || n === 1) { return 1; }; return fib(n-1) + fib(n-2)}console.log(fib(6)) // 8
转载于:https://www.cnblogs.com/lyraLee/p/11445294.html