HDU 1715 （大数相加，斐波拉契数列）-优快云博客

本文介绍了一种使用字符串操作实现的大数斐波那契数列计算方法，通过自定义大数加法函数处理超出整型范围的情况，适用于计算较大的斐波那契数列值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1715

大菲波数

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=0; i<l1-l2; i++)
        {
            str2="0"+str2;
        }
    }
    else if(l1<l2)
    {
        for(int i=0; i<l2-l1; i++)
        {
            str1="0"+str1;
        }
    }
    l1=str1.length();
    string str3;
    int c=0;
    for(int i=l1-1; i>=0; i--)
    {
        int temp=str1[i]-'0'+str2[i]-'0'+c;
        c=temp/10;
        temp=temp%10;
        str3=char(temp+'0')+str3;
    }
    if(c!=0)
    {
        str3=char(c+'0')+str3;
    }
    return str3;
}
int main()
{
    int n;
    scanf("%d",&n);
    string str[1001];
    str[1]="1";
    str[2]="1";
    for(int i=3; i<=1000; i++)//求出1000个斐波那契数列
    {
        str[i]=add(str[i-1],str[i-2]);
    }
    while(n--)
    {
        int pi;
        scanf("%d",&pi);
        cout<<str[pi]<<endl;
    }
    return 0;
}