zoukankan      html  css  js  c++  java
  • 入门训练 Fibonacci数列

    问题描述

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

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

    输入格式
    输入包含一个整数n。
    输出格式
    输出一行,包含一个整数,表示Fn除以10007的余数。

    说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。

    样例输入
    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 n=sc.nextInt();
            int arr[]=new int[1000008];
            arr[1]=arr[2]=1;
            if(n==1||n==2) {
                System.out.println(1);
            }
            else {
                for(int i=3;i<=n;i++) {
                    arr[i]=(arr[i-1]+arr[i-2])%10007;
                }
                int ans=arr[n]%10007;
                System.out.println(ans);
            }
    }
    }
  • 相关阅读:
    第一次作业
    java基础随笔09
    java基础随笔08
    java基础随笔07
    java基础随笔06
    java基础随笔05
    java基础随笔04
    java基础随笔03
    java基础随笔02
    java基础随笔01
  • 原文地址:https://www.cnblogs.com/dean-SunPeishuai/p/10024828.html
Copyright © 2011-2022 走看看