分类：斐波那契数列

2020
10-10

JS实现斐波那契数列的五种方式(小结)

下面是五种实现斐波那契数列的方法循环functionfibonacci(n){varres1=1;varres2=1;varsum=res2;for(vari=1;i<n;i++){sum=res1+res2;res1=res2;res2=sum;}returnsum;}普通递归functionfibonacci(n){if(n<=1){return1};returnfibonacci(n-1)+fibonacci(n-2);}尾递归functionfibonacci(n,ac1=1,ac2=1){if(n<=1){returnac2}returnfibonacci(n-1,ac2,ac1+ac2)}G... 继续阅读 >