// 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)
11-07
1032
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
10-08
400
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)