Fibonacci 数列
问题描述
Fibonacci数列的递推公式为: F=P.+P。2, 其中P:=R=1。
当n比较大时,P.也非常大,现在我们想知道,F除以000的余数是多少。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <=n<= 1,000, 000。
import java. util. Scanner;
public class Main {
public static void main (String[] args) {
Scanner sc = new Scanner (System. in) ;
int i = sc.nextInt() ;
int[] c = new int[i+1] ;
c[1] = s[2]= 1;
for(intj=3;j<=i;j++){
c[j]=(c[j一1]+c[j一2])%10007;
}
System. out.println(s[i]) ;
}
}