使用Python，Lua和Java脚本语言实现斐波那契数列。

计算机编程语言

根据定义我们可以写出：

def f(n):

如果n==0:

返回0

elif n==1:

返回一

else:

返回f(n-1) f(n-2)

if __name__=='__main__':

a=f(0)

b=f(1)

c=f(10)

打印(a)

打印(b)

打印(c)

计算机编程语言

优化过的斐波那契数列：

k={

0: 0,

1: 1

}

def f(n):

如果k . key()中的n为：

返回k[n]

else:

k[n]=f(n-1) f(n-2)

返回k[n]

if __name__=='__main__':

导入时间

start=time.time()

对于范围内的I(99):

a=f(i)

打印(a)

print(time.time() - start)

计算机编程语言

使用字典缓存之前已经计算过的斐波那契数，计算速度大幅提升。

左上臂

本地a

本地b

本地c

本地f

f=函数(n)

如果(n==0)，则

返回0

elseif (n==1)则

返回一

其他

返回f(n-1) f(n-2)

目标

目标

a=f(0)

b=f(1)

c=f(6)

打印(a、b、c)

左上臂

Java脚本语言

函数f(n) {

if (n===0) {

返回0

} else if (n===1) {

返回一

} else {

返回f(n - 1) f(n - 2)

}

}

console.log(f(10))