计算斐波那契数列的第n项
let arr = [1, 1, 2, 3, 5, 8, 13]
let fn: any = (n: number) => {
if (n <= 2) {
return 1
} else {
return fn(n - 1) + fn(n - 2)
}
}
fn(7) // 13
let arr = [1, 1, 2, 3, 5, 8, 13]
let fn: any = (n: number) => {
if (n <= 2) {
return 1
} else {
return fn(n - 1) + fn(n - 2)
}
}
fn(7) // 13