（C语言）6-5 递归求Fabonacci数列 (10 分)pta

最新推荐文章于 2023-08-21 00:42:01 发布

一个正在爬的小白

最新推荐文章于 2023-08-21 00:42:01 发布

阅读量4.8k

点赞数 16

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/wujiaming2002/article/details/123944953

C语言专栏收录该内容

32 篇文章

订阅专栏

本文详细介绍如何用递归方式实现Fibonacci数列函数，并提供一个C语言示例。讲解了Fibonacci数列的定义、递归函数接口及其实现步骤，适合初学者理解递归在编程中的应用。

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

本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下：

f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。

函数接口定义：

int f( int n );

函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。

裁判测试程序样例：

#include <stdio.h>

int f( int n );

int main()
{
    int n;
    
    scanf("%d", &n);
    printf("%d\n", f(n));
    
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

输出样例：

int f( int n )
{
    if(n==0)
        return 0;
//     if(n<=2)
//         return 1;
//     if(n>2)
//     return fib(n-1)+fib(n-2);
    int a=1,b=1,c,i;
    if(n<=2)
        return 1;
    for(i=3;i<=n;i++)
    {
        c=a+b;
        a=b;
        b=c;
    }
    return c;
}