Fibonacci数列 蓝桥杯入门训练

最直接暴力的方式就是递归求解，但是消耗的时间太大，计算机的工作量大，但是代码简洁。
实例代码如下：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(fib(n) % 10007);
	}

	private static int fib(int n) {
		if (n == 1 || n == 2) {
			return 1;
		}
		return fib(n - 1) + fib(n - 2);
	}
}

第一种方法是直接求出第n项后再求余数，显然消耗的时间太大，在竞赛中会导致时间超出而使答案不完全正确。因此，我们可以灵活变通一下，直接求出第n项的余数
第二种方法是利用变量来传递值求出第n项
实例代码如下：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int an = 1;
		if (n > 2) {
			int a = 1;
			int b = 1;
			for (int i = 3; i <= n; i++) {
				an = (a + b) % 10007;
				a = b;
				b = an;
			}
		}
		System.out.println(an);
	}
}

也利用数组来求解，比较易于理解：
部分代码如下

		int F[] = new int[n+2];
		F[1]=1;
		F[2]=1;
		if(n>2){
		for(int i=3;i<=n;i++){
		F[i]=(F[i-1]+F[i-2])%10007;
		   }
		}
		System.out.println(F[n]);