蓝桥杯JAVA Fibonacci数列

秒速五厘米 2022-08-05 04:29 198阅读 0赞

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

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

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关【蓝桥杯java】数列求值

【问题描述】 > 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 > 位数字。

冷不防/ 2022年12月12日 04:44/ 0 赞/ 124 阅读

相关【蓝桥杯】入门训练 Fibonacci数列（java）

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

待我称王封你为后i/ 2022年12月01日 05:18/ 0 赞/ 175 阅读

相关蓝桥杯JAVA Fibonacci数列

比较基础的一道题，可用循环或者递归，以下是我以前用的三种方式写的 1.循环 //数组 <pre name="code" class="java">publ

秒速五厘米/ 2022年08月05日 04:29/ 0 赞/ 199 阅读

相关蓝桥杯练习：入门训练 Fibonacci数列

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1\+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

Myth丶恋晨/ 2022年07月15日 12:20/ 0 赞/ 212 阅读

相关蓝桥杯练习：入门训练 Fibonacci数列

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1\+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

迷南。/ 2022年07月15日 12:20/ 0 赞/ 255 阅读

相关蓝桥杯 JAVA 数列特征

问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

不念不忘少年蓝@/ 2022年06月02日 10:54/ 0 赞/ 192 阅读

相关蓝桥杯-数列排序-java

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的

妖狐艹你老母/ 2022年06月02日 10:15/ 0 赞/ 230 阅读

相关蓝桥杯入门训练Fibonacci数列 C语言

Fibonacci数列 C语言问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们

青旅半醒/ 2022年04月12日 13:13/ 0 赞/ 289 阅读

相关蓝桥杯训练入门训练 Fibonacci数列（模拟）

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

快来打我*/ 2022年03月11日 09:45/ 0 赞/ 308 阅读

相关蓝桥-【Fibonacci数列】

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少

ゝ一纸荒年。/ 2022年03月01日 09:48/ 0 赞/ 290 阅读