斐波那契凤尾问题

原创 2018年04月14日 23:13:37
NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。

为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;否则只说出最后6位。

输入描述:

输入有多组数据。

每组数据一行,包含一个整数n (1≤n≤100000)。


输出描述:

对应每一组输入,输出第n个斐波那契数的最后6位。

输入例子:

1
2
3
4
100000

输出例子:

1
2
3
5
537501

题目中的坑:

1.1-100000之间的斐波那契数,因为斐波那契额数列的变化很快,所以要判断什么时候超过100000

2.要求输出后六位,为了减少计算,在计算斐波那契数列的时候,就做求余运算

源代码如下:

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int n;
    long  a[100001] = { 1,2 };
    for (int i = 2; i < 100001; i++)
        a[i] = (a[i-1]%1000000 + a[i - 2]%1000000)%1000000;//求余除100000的意思是让数列中的值保留原来的6位尾数
    while (cin >> n) //循环输入n
    {
        if (n<25)  //加上判断,此时的数列值就是100000的分界处
            cout << a[n - 1]<<endl; //直接输出
        else
            printf("%06ld\n",a[n - 1]);//输出后六位
    }
    return 0;
}

C++Builder的几则小应用

这是第一篇帖文,从网上找的。以下是原文。C++Builder的几则小应用(望月 2001年09月19日 19:00)Borland C++BUILDER(BCB)是一种面向对象的、可视化的快速应用程序...
  • lwd2k
  • lwd2k
  • 2001-10-17 22:34:00
  • 879

PAT乙级(Basic Level)练习题 >斐波那契凤尾

题目描述 NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位...
  • maohanghang
  • maohanghang
  • 2017-04-13 22:45:06
  • 115

算法题练习系列之(三十八): 斐波那契凤尾

NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。 为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该...
  • maofenghua
  • maofenghua
  • 2017-11-22 09:30:56
  • 108

宁做凤尾不做鸡头

宁做凤尾不做鸡头 这个世界上有两种人:一种人宁做鸡头不做凤尾;另一种人宁做凤尾不做鸡头。   俗话说:宁做鸡头,不做凤尾。然后社会阔步前进,思想更与时俱进。21世纪应该是:宁做凤尾,不做鸡头。前辈告诉...
  • tianyue_wp
  • tianyue_wp
  • 2007-06-01 12:36:00
  • 18597

DP 动态规划 Problem K 1011 蜜蜂爬蜂房

Problem K  ID:1011 简单题意:蜜蜂只能爬向右侧相邻的蜂房,计算蜜蜂从蜂房a爬到蜂房b的可能路线数。                              ...
  • q1169917
  • q1169917
  • 2016-05-01 21:29:30
  • 422

Prolog语言实现斐波那契问题的求解

  • 2011年06月22日 20:45
  • 175B
  • 下载

ZZULIOJ【1055】兔子繁殖问题【递推】&&【斐波那契】

1055: 兔子繁殖问题 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 10781  Solved: 6196 SubmitStatus...
  • tian_he_he
  • tian_he_he
  • 2017-08-02 10:06:25
  • 743

跳台阶——斐波那契数列问题

[编程题]跳台阶 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解析: 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法,1阶或者...
  • duzejie
  • duzejie
  • 2016-09-13 19:31:57
  • 639

兔子问题:斐波那契数的三种解法!

问题描述:13世纪意大利数学家斐波那契在他的《算盘书》中提出这样一个问题:有人想知道一年内一对兔子可繁殖成多少对,便筑了一道围墙把一对兔子关在里面。已知一对兔子每一个月可以生一对小兔子,而一对兔子出生...
  • zhang5476499
  • zhang5476499
  • 2013-10-30 19:02:02
  • 2599

可爱的C语言程序。....兔子问题...斐波那契数列

 输入月数(少于40): 40M.1:         1M.2:         1M. 3:         2M. 4:         3M. 5:         5M. 6:       ...
  • qshmx
  • qshmx
  • 2008-11-20 20:09:00
  • 1323
收藏助手
不良信息举报
您举报文章:斐波那契凤尾问题
举报原因:
原因补充:

(最多只允许输入30个字)