project euler problem 25 大数连加Fibonacci序列_the fibonacci sequence is defined by the recurrenc-优快云博客

本文介绍了一个求解首位含有1000位数字的斐波那契数的问题，并提供了一段C++代码实现，通过字符串模拟大数加法运算来逐步计算斐波那契数列，直到找到首个达到1000位的数。

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

1000-digit Fibonacci number

Problem 25

The Fibonacci sequence is defined by the recurrence relation:

F_n = F_n1 + F_n2, where F₁ = 1 and F₂ = 1.

Hence the first 12 terms will be:

F₁ = 1
F₂ = 1
F₃ = 2
F₄ = 3
F₅ = 5
F₆ = 8
F₇ = 13
F₈ = 21
F₉ = 34
F₁₀ = 55
F₁₁ = 89
F₁₂ = 144

The 12th term, F₁₂, is the first term to contain three digits.

What is the first term in the Fibonacci sequence to contain 1000 digits?

这题算法类似POJ 1503，稍加改动就行了，容易。

#include <iostream>
#include <map>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
#include<iostream>
#include<cstring>
char a[1010],b[1010];
using namespace std;
int main()
{
    int k=0,abc=2;  //前面有两个数了，故abc=2
    cin>>a>>b;  //输入第一第二个数即输入：1   1
    while(k!=1000)
    {
        int i,j,p,q,c[2000]= {0};
        p=strlen(a);
        q=strlen(b);
        for(i=p-1,j=p; i>=0; i--)
        {
            if(i-p+q>=0) c[j]+=(a[i]-48)+(b[i-p+q]-48);  //模拟加法运算
            else c[j]+=(a[i]-48);
            if(c[j]>9)
            {
                c[j-1]+=1;
                c[j]-=10;
            }
            j--;
        }
        strcpy(b,a);    //b字符串就取当前的a字符串
        for(i=0; i<=p; i++)
        {
            if(c[i]!=0)
            {
                int m=0;
                for(; i<=p; i++)
                    a[m++]=c[i]+'0';    //a字符串更新为当前结果
                a[m]='\0';
            }
        }
        k=strlen(a);   //这两个数相加的结果的位数
        abc++;
    }
    cout<<abc<<endl;
    return 0;
}