OJ_斐波那契数列_1608

最新推荐文章于 2023-05-26 15:12:34 发布

Gummary

最新推荐文章于 2023-05-26 15:12:34 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/a7055117a/article/details/42557821

OJ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种不使用循环或goto语句，仅通过递归方式计算斐波那契数列的方法。通过预先计算并存储前五十个斐波那契数，减少重复计算，实现快速获取数列中的任意项。

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

Description

我们都知道”斐波那契数列”是最简单的C语言程序设计题之一。

为了题目更有趣一点，现在你被禁止使用循环(for、while)和goto，要求你计算斐波那契数列。

Input

多组数据。

在每组数据中，第一行输入一个整数N(0<=N<=45)。

Output

每组数据占一行，输出斐波那契数列的第N项。

#include <stdio.h>
#include <stdlib.h>
long long int a[50];

void ex(int n)
{
    a[0]=1;
    a[1]=1;
    if(n>50)
        return;
    else
    {
        a[n]=a[n-1]+a[n-2];
        ex(n+1);
    }
}
void SC()
{
    int n;
    if(scanf("%d",&n)==EOF)
        return;
    else
    {
        printf("%lld\n",a[n-1]);
        SC();
    }
}


int main()
{
    ex(2);
    SC();

    return 0;
}

算法思想：先将前五十个斐波那契数做成数表储存在一个数组中，利用递归输出