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