【剑指Offer】7. 斐波那契数列

题目描述：输入一个整数 n ,输出斐波那契数列的第 n 项（从 0 开始）。

解题思路： 斐波那契数列的计算方法为下面的公式，递归的解法写起来很方便，但是会重复计算很多元素，所以要把前两个元素记录下来。

public int Fibonacci(int n) {
    if(n < 2) return n;
    int a = 0,b = 1;
    for(int i = 2;i <= n;i++){
        int ans = a + b;
        a = b;
        b = ans;
    }
    return b;
}