題目描述

小W在計算一個數列{A_n},其中A₁=1,A₂=2,A_n+2=A_n+1+A_n。盡管他計算非常精準，但很快他就弄混了自己的草稿紙，他找出了一些他計算的結果，但他忘記了這些都是數列中的第幾項。

輸入描述:

每行包括數列中的一項A_k(k<=100000)。

總行數T<=30。

輸出描述:

對于每一項A_k，輸出一行包括一個正整數k表示輸入中數是數列的第幾項。

輸入

2
3
5
8
13

輸出

2
3
4
5
6

#include <bits/stdc++.h>
using namespace std; 
const int P = 1000000000;
const int N = 100000;
int x, n, a[N+5], ans;
char str[N+5];
int main() 
{
    a[1] = 1;
    a[2] = 2;
    for (int i = 3; i <= N; ++i) 
    {
        a[i] = (a[i-1]+a[i-2])%P;
    }
    while (~scanf("%s",str)) 
    {
        int len=strlen(str);
        if (len<10) sscanf(str, "%d", &n);
        else sscanf(str+(len-9), "%d", &n);
        for (int i=1;i<= N;++i) 
        {
            if(a[i]==n) 
            {
                printf("%d
", i);
                break;
            }
        }
    }
    return 0;
}

2018-02-03 mod然后就能看出來了

總結

以上是生活随笔為你收集整理的列一列（斐波那契数列）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。