題目描述

小W在計(jì)算一個(gè)數(shù)列{A_n},其中A₁=1,A₂=2,A_n+2=A_n+1+A_n。盡管他計(jì)算非常精準(zhǔn)，但很快他就弄混了自己的草稿紙，他找出了一些他計(jì)算的結(jié)果，但他忘記了這些都是數(shù)列中的第幾項(xiàng)。

輸入描述:

每行包括數(shù)列中的一項(xiàng)A_k(k<=100000)。

總行數(shù)T<=30。

輸出描述:

對于每一項(xiàng)A_k，輸出一行包括一個(gè)正整數(shù)k表示輸入中數(shù)是數(shù)列的第幾項(xiàng)。

輸入

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然后就能看出來了

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。