斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2) ,神奇的数列！

力扣测试用例（入门）：leetcode-cn.com/problems/fi…

一开始是真的不懂怎么算出来的，但是在本子上自己划划，套到公式上大体也能得出来，从下标第二个开始进行计算，和是前面两个数的相加，

例如：2 = 1 + 1; 3 = 1 + 2; 5 = 2 + 3;

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