递归生成斐波那契数列

最新推荐文章于 2025-08-13 10:25:05 发布

还在抒写

最新推荐文章于 2025-08-13 10:25:05 发布

阅读量705

点赞数

分类专栏：算法文章标签：其他算法开发语言

算法专栏收录该内容

6 篇文章

订阅专栏

这篇博客展示了用C、Java和Python三种语言实现斐波那契数列的递归代码，分别计算并输出前10个数。斐波那契数列是一个典型的递归问题，其定义为F(index)=F(index-1)+F(index-2)，当index等于1或2时返回1。

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

C语言实现代码：

#include <stdio.h>
// index 表示求数列中第 index 个位置上的数的值
int fibonacci(int index) {
    // 设置结束递归的限制条件
    if (index == 1 || index == 2) {
        return 1;
    }
    // F(index) = F(index-1) + F(index-2)
    return fibonacci(index - 1) + fibonacci(index - 2);
}
int main()
{
    int i;
    // 输出前 10 个数
    for (i = 1; i <= 10; i++) {
        printf("%d ", fibonacci(i));
    }
    return 0;
}

Java代码实现：

public class Demo {
    // index 表示求数列中第 index 个位置上的数的值
    public static int fibonacci(int index) {
        // 设置结束递归的限制条件
        if (index == 1 || index == 2) {
            return 1;
        }
        // F(index) = F(index-1) + F(index-2)
        return fibonacci(index - 1) + fibonacci(index - 2);
    }
    public static void main(String[] args) {
        // 输出前 10 个数
        for (int i = 1; i <= 10; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }
}

python语言代码实现

# index 表示求数列中第 index 个位置上的数的值
def fibonacci(index) :
    # 设置结束递归的限制条件
    if index == 1 or index == 2:
        return 1
    # F(index) = F(index - 1) + F(index - 2)
    return fibonacci(index - 1) + fibonacci(index - 2)
# 输出前 10 个数
for i in range(1, 10) :
    print(fibonacci(i), end = " ")