题目:
斐波那契:
斐波那契数列:斐波那契数列,又称黄金分割数列、因数学家列昂纳多·斐波那契,以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)。
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long n = sc.nextLong();
long a =1;
long b = 1;
long t = 1;
for (long i = 2; i < n; i++) {
t = a;
a += b;
a %= 10007;
b = t;
}
long result = a;
System.out.println(result);
}
}