斐波拉契数列(用JavaScript和Python实现)

时间:2023-03-08 15:54:09
斐波拉契数列(用JavaScript和Python实现)

1.用JavaScript

判断斐波拉契数列第n个数是多少

//需求:封装一个函数,求斐波那契数列的第n项

//斐波拉契数列
var n=parseInt(prompt("输入你想知道的斐波那契数列的第几位数"));
document.write(f(n));
function f(n){
if (n>=3) {
var a=1;
var b=1;
for(var i=3;i<=n;i++){
var temp=b;
b=a+b ;
a=temp;
}
return b;
}
else if(n<=2){
return 1
}


}


2.用Python方法

while True:  #实现多次查找斐波拉契数列对n项的功能
n=int(input("请输入一个整数:"))
if 0<n<=2: #第1,2位数为为1
print("斐波拉契数列第",n,"项为:1")
print("退出请按:0") #提示用户按0可以退出
elif n>=3: #n从第3位开始时
a = 1
b = 1
f=0
i=3
while 3<=i<=n:
f = a + b
a=b
b=f
i+=1
print("斐波拉契数列第",n,"项为:",b)
print("退出请按:0")
elif n==0: #按0随时退出
exit()