// Fibonacci:0,1,1,2,3,5,8,13...
// 斐波那契 前两项都是1后面项等于前两项之和
// 求第20 斐波那契?
//for循环
function Fibonacci(n) {
var f1 = 0
var f2 = 1
var fn = f1 + f2
var i
for (i = 3; i <= n; i++) {
f1 = f2
f2 = fn
fn = f1 + f2
}
return fn
}
//函数递归方法
var s = Fibonacci(20)
document.write(s,'<br>')
function fn(n) {
if (n === 1 || n === 2) {
return 1
} else {
return fn(n -2) + fn(n - 1)
}
}
var sum=fn(20)
document.write(sum)
相关文章
- 12-15剑指 Offer 10- I. 斐波那契数列
- 12-15斐波那契数列——(顺推法)
- 12-15python实现斐波那契数列
- 12-15斐波那契数列
- 12-15还在用递归实现斐波那契数列,面试官一定会鄙视你到死
- 12-15斐波那契数列递归次数
- 12-15斐波那契函数的优化
- 12-15用递归函数求n的阶乘及斐波那契数列中的第n个数的值
- 12-15LeetCode-斐波那契数
- 12-15打印正整数n之内的斐波那契数列