斐波那契数列Fibonacci

// 求第n个斐波那契数，递归实现function getF(n){    if(n===0){        return 0;    }else if(n===1||n===2){        return 1;    }else{        return getF(n-1)+getF(n-2);    }}// 求第n个斐波那契数，非递归实现function Fibonacci(n) {    if(n===0){        return 0;    }else if(n===1){        return 1;    }else{        var a=0,            b=1,            c;        for(var i=2;i<=n;i++){            c=a+b;            a=b;            b=c;        }        return c;    }}// 前n个斐波那契数之和function sumF(n){    if(n===0||n===1){        return 1;    }else if(n===2){        return 2;    }else{        return sumF(n-1)+sumF(n-2)+1;    }}