7-1 Fibonacci数列 java 题解

题目描述：

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 随机输入一个整数n，求得 Fn除以10086的余数是多少

输入格式:

输入一个整数n

输出格式:

输出一个整数Fn除以10086的余数

输入样例:

3

输出样例:

2

解题思路：

将Fibonacci数列前三项装入list中，索引也要对应上，最后直接输出。

javaAC代码：

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		List<Integer> list = new ArrayList<>();
		list.add(0);
		list.add(1);
		list.add(1);
		for(int i = 3; i <= n;i++) {
			int temp = (list.get(i - 2) + list.get(i - 1)) % 10086;
			list.add(temp);
		}
		System.out.println(list.get(n));
	}
}