斐波那契数列2 Fibonacci Numbers

斐波那契数列:
1 1 2 3 5 8 13···
每一位都是前两位数的和
问题:求斐波那契数列第n位的数字是几(标号从0开始)
关键词:非递归算法

var index = 5;

function fibnacci(index) {
    a=1; // first element
    b=1; // second element
    var res=0; //third element
    while(index>0) {
        res=a+b; 
        a=b; // move towards
        b=res; // move towards
        index--; // counter
    }
    return a;
}

console.log(fibnacci(index));

你可能感兴趣的:(斐波那契数列2 Fibonacci Numbers)