首页 > 上网技巧 > 电脑小技巧 > 使用 Python Lua 和 JavaScript 实现斐波那契数...

使用 Python Lua 和 JavaScript 实现斐波那契数列

时间:2019-09-18 14:12 作者:QQ地带 我要评论

使用 Python,Lua 和 JavaScript 实现斐波那契数列。
 
Python
根据定义我们可以写出:
 
def f(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return f(n-1) + f(n-2)
 
 
if __name__ == "__main__":
    a = f(0)
    b = f(1)
    c = f(10)
    print(a)
    print(b)
    print(c)
Python
优化过的斐波那契数列:
 
k = {
    0: 0,
    1: 1
}
 
def f(n):
    if n in k.keys():
        return k[n]
    else:
        k[n] = f(n-1) + f(n-2)
        return k[n]
 
 
if __name__ == "__main__":
    import time
 
    start = time.time()
    for i in range(99):
        a = f(i)
        print(a)
    print(time.time() - start)
Python
使用字典缓存之前已经计算过的斐波那契数,计算速度大幅提升。
 
Lua
local a
local b
local c
local f
 
 
f = function (n)
    if (n == 0) then
        return 0
    elseif (n == 1) then
        return 1
    else
        return f(n-1) + f(n-2)
    end
end
 
 
a = f(0)
b = f(1)
c = f(6)
print(a, b, c)
Lua
JavaScript
function f(n) {
    if (n === 0) {
        return 0
    } else if (n === 1) {
        return 1
    } else {
        return f(n - 1) + f(n - 2)
    }
}
 
console.log(f(10))

标签: Python
顶一下
(0)
0%
踩一下
(0)
0%

Google提供的广告