剑指offer JavaScript版 (7)

斐波那契数列

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

function Fibonacci(n)
{
    // write code here
    var curr=0;
    var last=1;
    while(n--){
        curr+=last;
        last=curr-last;
    }
    return curr;
}