牛客網 斐波那契鳳尾

題目描述

nowcoder號稱自己已經記住了1-100000之間所有的斐波那契數。

為了考驗他，我們隨便出乙個數n，讓他說出第n個斐波那契數。當然，斐波那契數會很大。因此，如果第n個斐波那契數不到6位，則說出該數；否則只說出最後6位。

輸入描述:

輸入有多組資料。

每組資料一行，包含乙個整數n (1≤n≤100000)。

輸出描述:

對應每一組輸入，輸出第n個斐波那契數的最後6位。

示例

輸入12

34100000輸出1

235537501

將所有斐波那契數列存在vector中，輸出v[n-1]即可

需要注意的是 控制輸出格式用到了 setw() 設定長度和setfill() 設定填充的函式。

完整**#include #include #include using namespace std;

int main()

int n=0;

while(cin>>n)

{if(n<31)

cout《原題鏈結

斐波那契鳳尾 PAT

nowcoder號稱自己已經記住了1 100000之間所有的斐波那契數。為了考驗他，我們隨便出乙個數n，讓他說出第n個斐波那契數。當然，斐波那契數會很大。因此，如果第n個斐波那契數不到6位，則說出該數 否則只說出最後6位。輸入有多組資料。每組資料一行，包含乙個整數n 1 n 100000 對應每一組...

牛客網 斐波那契數列

題目 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項，n 39。斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144,233，377，610，987，1597，2584，4181，6765，10946，17711，2...

牛客網 斐波那契數

題目 id 45846 fibonacci數列 6 rp 1 ru activity oj qru ta 2017test question ranking 題目解析 本題是對於fibonacci數列的乙個考察，fibonacci數列的性質是第一項和第二項都為1，後面的項形成遞迴 f n f n 1...