C/C++利用递归思想求解斐波那契数列

引言

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34、55……在数学上，这一数列以如下递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

斐波那契数列定义

斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89...

这个数列从第3项开始，每一项都等于前两项之和。

代码实现：

这个程序中的 fabonacci 函数使用递归的方式计算 Fibonacci 数列中的第 i 项。在 main 函数中，i 被设定为10，这意味着计算 Fibonacci 数列中的第10项。程序运行后，会输出结果，即第10项 Fibonacci 数的值。如果递归不能理解可以看我的这篇文章：Python实现汉诺塔问题的递归算法_汉诺塔python代码递归_halo0416的博客-CSDN博客

递归方法计算 Fibonacci 数列简单易懂，但对于较大的 i 值会导致性能问题，因为递归会重复计算相同的子问题。

#include <stdio.h>

// 递归方式计算 Fibonacci 数列
int fabonacci(int i) {
    // 如果输入值小于3，返回1
    if (i < 3) {
        return 1;
    } else {
        // 递归调用，返回前两个值的和
        return fabonacci(i - 1) + fabonacci(i - 2);
    }
}

int main() {
    int i = 10; // 设定要计算 Fibonacci 数列的项数
    int fbnqie = fabonacci(i); // 调用函数计算第i项 Fibonacci 数
    printf("\nThe Number of %d Fibonacci: %d\n", i, fbnqie); // 输出结果
    return 0;
}