HDU----2046(递推)

最新推荐文章于 2025-05-16 07:46:25 发布

YOLO(正在修改）

最新推荐文章于 2025-05-16 07:46:25 发布

阅读量134

点赞数 1

文章标签：斐波那契数列预计算查询效率算法数学

本文链接：https://blog.youkuaiyun.com/m0_53916335/article/details/116424875

版权

这段代码实现了一个斐波那契数列的生成器，并能快速查询指定位置的数值。通过预计算并存储前80个斐波那契数，程序能够高效地为用户提供第k个斐波那契数的结果。

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

题目链接·
http://acm.hdu.edu.cn/showproblem.php?pid=2046

#include<bits/stdc++.h>
using namespace std;
long long a[80];
int main(void)
{
    int n,k;
    a[0] = 0;
    a[1] = 1;
    a[2] = 2;
    for (int i=3;i<80; i++)
    {
        a[i] = a[i-1] + a[i-2];
    }
    
    while (scanf("%d", &k)!=EOF)
    {
        printf("%lld\n", a[k]);
    }
 
    return 0;

 }