斐波那契数列

Posted 2021-02-27 yanss

递归

1 function fib(n){
2     if(n==1 ||n ==2){
3         return 1;
4     }
5     return fib(n-1) + fib(n-2);
6 }

非递归

 1 function fib(n){
 2     if(n==1 || n=2){
 3         return 1;
 4     }else{
 5         var arr = [],
 6             arr[0] = 1,
 7             arr[1] = 1;
 8         for (var i = 2; i < n;i++){
 9             var temp = arr[0] + arr [1],
10                 arr[1] = arr[0]，
11                 arr[0] = temp;
12         }
13         return arr[0];
14     }
15 }