蓝桥杯JAVA Fibonacci数列-优快云博客

本文介绍使用循环和递归两种方法实现斐波那契数列的计算，并通过示例代码展示了每种方法的具体实现过程。为了提高计算效率，采用取模运算限制数值大小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较基础的一道题，可用循环或者递归，以下是我以前用的三种方式写的

1.循环

//数组

<pre name="code" class="java">public static int FibonacciByCycle1(int indexNum){
		int[] Fibonacci=new int[indexNum];
		if(indexNum<=2){
			return 1;
		}
		else{
			Fibonacci[0]=1;
			Fibonacci[1]=1;
			for(int i=2;i<indexNum;i++){
				Fibonacci[i]=(Fibonacci[i-1]+Fibonacci[i-2])%10007;
			}
			return Fibonacci[indexNum-1];
		}
	}

//用变量
public static int FibonacciByCycle(int indexNum){
		int FibonacciFrontOne=1;
		int FibonacciFrontTwo=1;
		int FibonacciCenter=1;
		for(int i=2;i<indexNum;i++){
			FibonacciCenter=FibonacciFrontOne+FibonacciFrontTwo;
			if(FibonacciCenter>=10007){
				FibonacciCenter=FibonacciCenter%10007;
			}
			
			FibonacciFrontTwo=FibonacciFrontOne;
			FibonacciFrontOne=FibonacciCenter;
		}
		return FibonacciCenter;
	}

2.递归

public static int FibonacciByRecurse(int indexNum){
		if(indexNum<=2){
			return 1;
		}else{
			return FibonacciByRecurse(indexNum-1)+FibonacciByRecurse(indexNum-2)%10007;
		}
		
	}

转载于:https://www.cnblogs.com/marx-luo/p/6713105.html