小白教你斐波那契数列

斐波那契数列

题目描述：

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

示例：

输入：4
返回值：3

思路：

首先我们必须知道斐波那契数列。
斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
这道题与青蛙跳解题的题解题思路一样。青蛙跳阶梯
这道题直接看代码，更容易理解。

题目链接：

斐波那契数列

代码：

public class Solution {
    public int Fibonacci(int n) {
        int num0 = 0;//代表F（n - 2）
        int num1 = 1;//代表F（n - 1）
        if (n < 2)
            return n;
        for (int i = 2; i <= n; i++) {
            num1 = num0 + num1;//相当于F(n）= F（n - 2）+ F(n - 1) 
            num0 = num1 - num0;//num0相当于从F（n - 2）变为了F（n - 1）
        }
        return num1;
    }
}

大家做算法题还是需要多练，小白刚开始做的时候也很吃力，现在好了起来，也发现自己喜欢上了这种感觉。最后送大家一句话：只要持之以恒，知识丰富了，终能发现其奥秘。