斐波拉契数列（用JavaScript和Python实现）

Posted 2020-12-28 侠客云

 

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()