前面太久没有写过题,所以今天从最基础的开始刷起,找一下写题的感觉
第一天的题目都很简单,基本上不需要思考就可以解决,这里就把第一题放上来。
题目如下:
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
代码如下:import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int a=1,b=1;
int num=0;
if(n==0 || n==1||n==2){
System.out.println(1);
}
else{
for(int i=3;i<=n;i++){
num=(a+b)%10007;
a=b;
b=num;
}
System.out.println(num);
}
}
}