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。
     
    代码:
    #include <iostream>
    #include <cstdio>
    using namespace std;
    int f(int n) {
        if(n <= 2) return 1;
        int a = 1,b = 1;
        for(int i = 3;i <= n;i ++) {
            a += b;
            swap(a,b);
            b %= 10007;
        }
        return b;
    }
    int main() {
        int n;
        scanf("%d",&n);
        printf("%d",f(n));
    }
  • 相关阅读:
    运算符的优先级
    运算符
    值类型与引用类型的区别
    进制转换
    Java总结第二期
    Java总结第一期
    库存管理系统
    MyBank后感
    day72
    day71
  • 原文地址:https://www.cnblogs.com/8023spz/p/10072880.html
Copyright © 2011-2022 走看看