509. 斐波那契数

509. 斐波那契数
     斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
     来源：力扣（LeetCode）
     执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
     内存消耗：35.2 MB, 在所有 Java 提交中击败了61.15%的用户

 public static int fib(int n) {
        if(n==1) {return 1;}
  int a0=0,a1=1;
        int i=n/2;
        while(i>0) {
         a0=a0+a1;
         a1=a0+a1;
         i--;
        }
        if(n%2==0)return a0;
  return a1;
    }