【牛客网】—— 斐波那契数列的变形

斐波那契凤尾

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

• 1
• 2
• 3
• 4
• 100000

输出

• 1
• 2
• 3
• 5
• 537501

解题思路

• 题目要求输出斐波那契数列的第n项，最容易写的方法就是用循环求出每一项了。而它要求的是后六位，那么我们 只需要存储后六位就行了，这里我们将计算好的斐波那契数列存在vector数组中，先求斐波那契数列在100000以内的每一项的后六位，然后需要的时候直接输出数组里的对应值即可。
• 其实这里要注意的就是在大于6位之后6位的输出了，博主之前有总结关于c++中格式输出相关的格式控制符，有兴趣可参考 浅谈四种格式控制符

代