斐波那契数列：
从第一位为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; }
