fjnu 1158 Fibonacci数列

最新推荐文章于 2019-07-27 21:59:02 发布

核动力蜗牛Killua

最新推荐文章于 2019-07-27 21:59:02 发布

阅读量761

点赞数

CC 4.0 BY-SA版权

分类专栏： ☆ACM 解题报告☆ 文章标签： iostream output input fun 出版任务

本文链接：https://blog.youkuaiyun.com/killua_hzl/article/details/2104096

☆ACM 解题报告☆ 专栏收录该内容

229 篇文章

订阅专栏

本文介绍了一种使用数组处理大整数的方法来计算斐波那契数列的第n项，该方法适用于数值可能非常大的情况，确保了计算精度。

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

Description

1202年，意大利数学家斐波那契出版了他的<<算盘全书>>，在书中第一次提到了著名的Fibonacci数列，定义如下：

f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2) n>2

现在你的任务是求出Fibonacci数列的第n项。

Input

输入仅一个整数，表示n的值。

Output

程序运行结束时，将Fibonacci数列的第n项输出。
我们保证输出的结果不会超过1000位数，并且在测试数据中40%的结果不超过10位。

Sample Input

Sample Output

KEY:大整数的加法，用数组；

 
Source:#include<iostream>
using namespace std;

int a[1001];
int b[1001];
int c[1001];
int n;

void fun()
...{
    a[0]=b[0]=1;
    int i,j,t,e;
    for(i=3;i<=n;i++)
    ...{
        e=0;
        for(j=0;j<=1000;j++)
        ...{
            t=a[j]+b[j]+e;
            c[j]=t%10;
            e=t/10;
        }
        for(j=0;j<=1000;j++)
        ...{
            a[j]=b[j];
            b[j]=c[j];
            
        }
    }
   for(j=1000;c[j]==0;j--) ;
    for(;j>=0;j--)
    ...{
        cout<<c[j];
    }
    
    cout<<endl; 

}

int main()
...{
    cin>>n;
    if(n==1)
    ...{
        cout<<"1"<<endl;
        exit(1);
    }
    if(n==2)
    ...{
        cout<<"1"<<endl;
        exit(1);
    }
    fun();
    return 0;
}