蓝桥杯JAVA Fibonacci数列

咸鱼老罗

于 2016-03-21 20:49:53 发布

阅读量2k

点赞数

分类专栏：算法文章标签： Fibonacci数列蓝桥杯 JAVA

本文链接：https://blog.csdn.net/luo4105/article/details/46383343

版权

本文介绍了在蓝桥杯竞赛中解决Fibonacci数列问题的基础方法，包括使用循环和递归的解决方案。

摘要由CSDN通过智能技术生成

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

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;
			}
			
			Fi