【牛客网-剑指offer】斐波拉契数列

题目：

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

知识点：

一列数：从1开始，前两项为1，从第三项开始每一项等于前两项之和。
例：1 1 2 3 5 8 13

思路：

一开始想用递归的，实际操作过程中java和js是不一样的，最后采用了循环迭代

代码：

function Fibonacci(n) {
    // write code here
    if (n <= 1) return n;
    else if (n == 2) return 1;
    else if (n >= 3 && n <= 39) {
        let f1 = 1, f2 = 1, f;
        for (var i = 3; i <= n; i++) {
            f = f1 + f2;
            f1 = f2;
            f2 = f;
        }
        return f;
    }

}

标签：知识点,数列,offer,开始,波拉,斐波,牛客,两项,那契
来源： https://www.cnblogs.com/xiakecp/p/11585248.html