斐波那契数列

斐波那契数列：

        从第一位为0开始，第二位为1，第三位是前两位的和，第四位是二三位数的和.......................以此类推。

代码实现（非递归）递归比较耗时，算法题容易超时，并且int的数据类型对于大数据的斐波那契数容易超出范围。

        for循环实现斐波那契数列，从第一位是0开始

        

 int num=in.nextInt();
    long method = method(num);
    System.out.println(method);

}
public static long method(int num){
    if(num==1){
        return 0;
    } else if (num==2 || num==3) {
        return 1;
    }
    long a=0l,b=1l,c=0;
    for (int i=0;i<num-2;i++){
        c=a+b;
        a=b;
        b=c;
    }
    return c;
}