zoukankan      html  css  js  c++  java
  • 1760:菲波那契数列(2)

    总时间限制: 
    1000ms
     
    内存限制: 
    65536kB
    描述
    菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
    给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。
    输入
    第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 1000000)。
    输出
    n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数对1000取模得到的结果。
    样例输入
    4
    5
    2
    19
    1
    
    样例输出
    5
    1
    181
    1
    #include<bits/stdc++.h>
    using namespace std;
    int a[1000010];
    int main(){
        int k,c;
        cin>>k;
        a[1]=1;
        a[2]=1;
        for(int j=3;j<=1500;j++)
            a[j]=(a[j-1]+a[j-2])%1000;
        a[0]=a[1500];
        for(int i=1;i<=k;i++){
            cin>>c;
            cout<<a[c%1500]<<endl;
        }
    }

    //一个新蒟蒻的小笔记。。。

    //还借鉴了某大佬的方法。。。

  • 相关阅读:
    使用ant部署web项目
    搭建ant环境
    Myeclipse8.5,9.0安装svn插件
    自定义任务扩展 ANT
    使用jmeter测试 webservice
    随机数猜1-9的数字
    线性表
    显示所有线性元素
    新学到的继承链
    计算圆
  • 原文地址:https://www.cnblogs.com/crazily/p/9490571.html
Copyright © 2011-2022 走看看