斐波拉契数列（用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()