• 39.递推练习:   菲波那契数列(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

    using namespace std;

    #include

    int f[1000000],p[101];

    int main()

    {

           int n;

           scanf("%d",&n);

           int maxx=-1;

           for(int i=1;i<=n;++i)

           {

                  scanf("%d",&p[i]);

                  if(p[i]>maxx)

                  maxx=p[i];

           }

           f[1]=1;f[2]=1;

           for(int i=3;i<=maxx;++i)

           f[i]=(f[i-1]+f[i-2])00;

           for(int i=1;i<=n;++i)

           printf("%d ",f[p[i]]);

           return 0;

    }

  • 相关阅读:
    [FE] uni-app 安装 uview-ui 的两种方式
    [FE] Canvas 转图片并下载的方式
    [K8s] Pod 与容器设计模式 Sidecar
    [Docker] 使 Volume 独立于容器运行时的方式
    mysql授权用户以指定IP登录的方法
    linux安装mysql客户端
    kali 安装 Google Chrome
    KALI图形界面root 用户登入
    git reset 版本回退命令
    git log 常用命令
  • 原文地址:https://www.cnblogs.com/csgc0131123/p/5290437.html
Copyright © 2020-2023  润新知