【牛客网】斐波那契凤尾

r囧r小猫 2021-12-10 18:43 159阅读 0赞

#### 题目描述 ####

NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。  
为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。

输入描述:  
输入有多组数据。  
每组数据一行，包含一个整数n (1≤n≤100000)。

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

#### 示例 ####

> 输入  
> 1  
> 2  
> 3  
> 4  
> 100000  
> 输出  
> 1  
> 2  
> 3  
> 5  
> 537501

#### 解题思路 ####

将所有斐波那契数列存在vector中，输出v\[n-1\]即可  
需要注意的是 控制输出格式用到了 setw() 设置长度和setfill() 设置填充的函数。

#### 完整代码 ####

#include <iostream>
    #include <vector>
    #include <iomanip>
    using namespace std;
    
    int main()
    {
        vector <int> v;
        v.push_back(1);
        v.push_back(2);
        for(int i=2;i<100000;i++)
        {
            v.push_back(0);
            v[i]=(v[i-1]+v[i-2])%1000000;
        }
        int n=0;
        while(cin>>n)
        {
            if(n<31)
                cout<<v[n-1]<<endl;
            else
                cout<<setw(6)<<setfill('0')<<v[n-1]<<endl;
        }
        return 0;
    }

#### 原题链接 ####

https://www.nowcoder.com/questionTerminal/c0a4b917a15f40a49ca10532ab9019fb

有问题欢迎留言讨论哦

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java版oj】day32淘宝网店、斐波那契凤尾

目录一、淘宝网店（1）原题再现（2）问题分析（3）完整代码二、斐波那契凤尾（1）原题再现（2）问题分析（3）完整代码 ----------

布满荆棘的人生/ 2024年03月23日 11:20/ 0 赞/ 48 阅读

相关斐波那契凤尾（Java实现）

牛客链接 [斐波那契凤尾][Link 1] 题目 NowCoder号称自己已经记住了1-100000之间所有的[斐波那契数][Link 2]。为了考验他，我

向右看齐/ 2023年09月27日 17:53/ 0 赞/ 118 阅读

相关牛客网-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 迭代解题 p

逃离我推掉我的手/ 2023年03月01日 05:32/ 0 赞/ 9 阅读

相关斐波那契数列（C++牛客网）

解题思路：（1）递归 class Solution { public: int Fibonacci(int n) {

心已赠人/ 2022年11月16日 05:48/ 0 赞/ 91 阅读

相关斐波那契数列

关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu

╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 367 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，

冷不防/ 2022年07月13日 03:19/ 0 赞/ 340 阅读

相关斐波那契数列

class FibIter(object): def __init__(self, lenth): self.lent

一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 338 阅读

相关牛客OI赛制测试赛 A：斐波那契

[题目传送门][Link 1] 可以得到 `f[n-1]f[n+1]-f[n]^2=f[n-3]f[n-1]-f[n-2]^2` 所以当 n 为偶数时 `f[n-1]f

清疚/ 2022年05月15日 13:35/ 0 赞/ 125 阅读

相关斐波那契数列

include<iostream> using namespace std; int fibonacci1(int t) { if(t

古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 302 阅读

相关【牛客网】斐波那契凤尾

题目描述 NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。

r囧r小猫/ 2021年12月10日 18:43/ 0 赞/ 160 阅读