<蓝桥杯>①fibonacci数列/10007的余数

1.用数组存储   2.算的时候直接%了再存，不要傻到算出了Fibonacci的结果后再%   3.可用递归实现，但是在赋值交换那里会占用更多的内容和时间，因为此题的值就算超过了10007在%10007后还是同样重复的数字，所以可以继续存回数组原来的位置   4.其实更想来一个if判断，如果一开的算的fib(n)就已经超过了10007，就不用存进去了，直接读取一个值就好了，这个的时间和空间的复杂度还没有试

import java.util.*;
public class Fibonacci {
	public static void main(String01[] args) {
		Scanner input=new Scanner(System.in);
		int n= input.nextInt();
		int fib[]=new int[n+2];
		fib[1]=fib[2]=1;
		for(int i=3;i<=n;i++)
		{
		fib[i]=(fib[i-1]+fib[i-2])%10007;
		}
		System.out.print(fib[n]);
	
	}
	
}

下面是迭代实现的<pre name="code" class="java">import java.util.*;
public class Main //迭代实现，耗时耗内存更多不及上面的方法，直接%10007后再存入数组中好
{
	public static void main(String args[])
	{
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		System.out.print(fibRemain(n));
	}
	public static int fibRemain(int n)
	{
		if(n == 0) return 0;
		if(n == 1) return 1;
		int re1 = 0;
		int re2 = 1;
		int re = 0;
		for(int i = 2;i <= n;i++)
		{
			re = (re1 + re2) % 10007;
			re1 = re2;
			re2 = re;
		}
		return re;
	}
}