方法一:
fn() {
if (!n || n < 0) {
return '输入错误'
} else if (n == 0) {
return 0
} else if (n == 1) {
return 1
}
var sum = 0
var a = 0
var b = 1
for (let i = 2; i <= n; i++) {
sum = a + b
a = b
b = sum
}
return sum
}
方法二:
fn() {
if (n == 0) {
return 0
} else if (n <= 2) {
return 1
} else {
return this.fn2(n - 1) + this.fn2(n - 2)
}
}
© 此情可待成追忆,只是当时已惘然。