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 

// 递归方式计算 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;
}

你可能感兴趣的:(c语言,c++,算法)