蓝桥杯Java基础练习

最近有在看一些小算法，于是看到了蓝桥杯，觉得蓝桥杯的测试系统还是蛮有意思的，就把里面的题目做了一遍，在此做下笔记

1.Fibonacci数列

问题描述

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式

输入包含一个整数n。

输出格式

输出一行，包含一个整数，表示Fn除以10007的余数。

首先关于蓝桥杯，需要注意的点是：

1. 类名必须为Main（首字母要大写）

2. 语法一定要正确

3. 除了题目的要求，不可以有其余冗余的代码输出

上面的题目要求是获取用户输入的一个整数，并求这个整数对应的Fn%10007的余数

1.关注点是输出的数据是：
Fn%10007的余数，所以不需要输出每一个数，也就是说不需要使用递归函数，一个简单的循环就可以实现
2.源代码如下（通过测试）

import java.util.Scanner;

public class Main {
      
      
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);