everycode icon indicating copy to clipboard operation
everycode copied to clipboard

2014年11月21日-.-22日

Open nunnly opened this issue 11 years ago • 4 comments

周末的惊喜,试试递归,依旧还是实现一个斐波那契数。

/*
参数 number
返回 number
*/

function fib(num){

}

fib(1); // === 0
fib(2); // === 1
fib(3); // === 1
fib(4); // === 2
fib(5); // === 3

nunnly avatar Nov 21 '14 09:11 nunnly

function fib(num){
    return (num ^ 1) ? ((num | 3) === 3 ? 1 : (fib(num - 1) + fib(num - 2))) : 0;
}

...0. 0 惊喜在哪呢?

XadillaX avatar Nov 21 '14 11:11 XadillaX

var fibNum = function(i) {
    if (i <= 1) {
        return 0;
    }
    if (i == 2) {
        return 1;
    }
    return arguments.callee(i - 1) + arguments.callee(i - 2); 
};

soulcm avatar Nov 22 '14 06:11 soulcm

上一个学弟的:

function fib(num) {
    return num.toString().match(/^[12]$/) !== null ? (num - 1) : (fib(num - 1)  + fib(num - 2));
}

XadillaX avatar Nov 22 '14 06:11 XadillaX

    function fib(num){
      return num<3?--num:fib(num-1)+fib(num-2)
    }

VaJoy avatar Mar 03 '15 10:03 VaJoy