Recursion

接下来我们要来学习很重要的递迴,接下来让我们了解吧

Fibonacci

function Recursion(n){    if(n==0){         return 0     }else if(n==1){        return 1    }    else{        return Recursion(n-2) + Recursion(n-1)      }}for(let i = 0 ; i <= 10; i++){    console.log(Recursion(i))}//011235813213455

For迴圈

也可以使用Loop执行

function Fibonacci(n){    let result = []    result[0] = 0    result[1] = 1    for(let i=2; i <= n; i++){        result[i] = result[i-1] + result[i-2]    }    return result}console.log(Fibonacci(10))//[    0, 1,  1,  2,  3,    5, 8, 13, 21, 34,   55 ]