大菲波数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22523 Accepted Submission(s): 8096

Problem Description

Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。

Input

输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。

Output

输出为N行，每行为对应的f(Pi)。

Sample Input

Sample Output

代码如下：

#include<bits/stdc++.h>

using namespace std;

string add(string str1,string str2)//大数加法

{

    int l1=str1.length();

    int l2=str2.length();

    if(l1>l2)

    {

        for(int i=; i<l1-l2; i++)

        {

            str2=""+str2;

        }

    }

    else if(l1<l2)

    {

        for(int i=; i<l2-l1; i++)

        {

            str1=""+str1;

        }

    }

    l1=str1.length();

    string str3;

    int c=;

    for(int i=l1-; i>=; i--)

    {

        int temp=str1[i]-''+str2[i]-''+c;

        c=temp/;

        temp=temp%;

        str3=char(temp+'')+str3;

    }

    if(c!=)

    {

        str3=char(c+'')+str3;

    }

    return str3;

}

int main()

{

    int n;

    scanf("%d",&n);

    string str[];

    str[]="";

    str[]="";

    for(int i=; i<=; i++)//求出1000个斐波那契数列

    {

        str[i]=add(str[i-],str[i-]);

    }

    while(n--)

    {

        int pi;

        scanf("%d",&pi);

        cout<<str[pi]<<endl;

    }

    return ;

}

巴特西

HDU 1715 （大数相加，斐波拉契数列）

大菲波数

最新文章

热门文章