/**
* 斐波那契数列(Fibonacci)
*/
const Fibonacci = function(n: number): number{
if(n == 0) return 0
if(n == 1) return 1
let output:number[] = [];
output[0] = 0;
output[1] = 1;
for(let i = 2; i <= n; i++){
output[i] = output[i-1] + output[i-2]
}
return output[n]
}
斐波那契数列(Fibonacci)
最新推荐文章于 2024-07-24 22:13:06 发布