05.计算斐波拉契数列

2020-10-04  本文已影响0人  张先觉

1 1 2 3 5 8 ……
规律:n3 = n2 + n1n = (n-1) + (n-2)

function fn(n) {
    if(n <= 0) {
        return 0
    }
    if (n <= 2) {
        return 1;
    }
    return fn(n - 1) + fn(n - 2);
}
上一篇下一篇

猜你喜欢

热点阅读