Fibonacci hdu 1568

最新推荐文章于 2021-08-13 21:03:04 发布

ehi11

最新推荐文章于 2021-08-13 21:03:04 发布

阅读量616

点赞数 2

分类专栏： ACM hdu 数学题

本文链接：https://blog.youkuaiyun.com/ehi11/article/details/8616677

版权

ACM 同时被 3 个专栏收录

180 篇文章

订阅专栏

hdu

30 篇文章

订阅专栏

数学题

13 篇文章

订阅专栏

本文详细介绍了使用C++编程语言实现斐波那契数列及其应用黄金分割逼近算法的过程。通过代码实现，不仅能够生成斐波那契数列，还展示了如何利用该数列逼近黄金分割比例。文章提供了完整的源代码，包括数列生成函数和黄金分割逼近函数，便于读者理解和实践。

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

#include <stdio.h>
#include <cmath>
#include <cstring>
#include <iostream>
#define c (sqrt(5.0)+1.0)/2.0
using namespace std;
int main()
{
    int f[40];
    f[0]=0;
    f[1]=1;
    for(int i=2; i<=20; i++)
        f[i]=f[i-1]+f[i-2];
    int x;
    while(scanf("%d",&x)!=EOF)
    {
        if(x<=20)
        {
            printf("%d\n",f[x]);
            continue;
        }
        double ans1=-0.5*(log10(5.0))+double(x)*log10(c);
        ans1-=int(ans1);
        ans1=pow(10.0,ans1);
        while(ans1<1000) ans1*=10;
        printf("%d\n",int(ans1));
    }
    return 0;
}