斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(

class Solution {
    public int fib(int n) {
       int f1 = 0;
       int f2 = 1;
       int fn = 0;
        for(int i = 0;i < n;i++){
            fn = f1+f2;
            f2 = f1;
            f1 = fn;
        }
        return fn;
    }
}