C语言递归练习——递归求斐波那契(Fabonacci)数列

C语言练习——递归求斐波那契(Fabonacci)数列

名人说：古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

前言：✍很高兴你打开了这篇博客,希望你看过之后有所收获！💖

🐼本篇内容简介：一、问题呈现-->二、源码实现(+详细注释)-->三、输出结果展示

一、问题呈现

1.问题描述

Problem Description

编程实现求斐波那契(Fabonacci)数列。Fabonacci数列的定义如下：f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1，f(2)=1......

2.输入输出

Input

输入一个整数n 

Output

输出斐波那契数列第n项的值

3.测试样例

Sample Input

3

Sample Output

2

二、源码实现(+详细注释)

1.纯源码版

#include<stdio.h>
#include<stdlib.h>

int fab( int n )
{
    if(n==0||n==1) return n;
    else
    {
        return fab(n-2)+fab(n-1);
    }
}

int main()
{

    int n;
    scanf("%d", &n);

    printf("%d\n", fab(n));
    return 0;
}

关于递归的理解，之前个人总结的有一篇文章，大家可作参考：递归

2.注释版

//编码及注释：Code_流苏
//定义头文件
#include<stdio.h>
#include<stdlib.h>
//斐波那契数列函数 用于计算以及回第n项斐波那契数
int fab( int n )
{
	//根据题目描述 可写出下述条件及计算返回形式
    if(n==0||n==1) return n;
    else
    {
        return fab(n-2)+fab(n-1);//n>=2时借助递归实现对斐波那契项的求解
    }
}
//主函数
int main()
{
	//定义n 用于输入、存储及代表第几项
    int n;
	//输入n的值
    scanf("%d", &n);
    //输出调用递归函数后的结果
    printf("%d\n", fab(n));
	//返回0，代表程序执行结束
    return 0;
}

三、输出结果展示

1.输出结果

3
2

--------------------------------
Process exited after 0.6154 seconds with return value 0
请按任意键继续. . .

2.输出结果(图示版)

历尽千帆 ，不坠青云！

ps： 本文虽然只写出这一种，但是思路方法其实不止这一种，其它的方法可自行尝试一下。

多思，多练，多总结，坚持下去会有收获的！

作者:Code_流苏（一个喜欢古诗词和编程的Coder😊）

★喜欢的话，还请多多点赞与关注！ 感谢支持！
欢迎评论交流学习！