教育改变生活

标题: 【C语言】斐波那契数列2 [打印本页]

作者: wander 时间: 2025-3-25 19:44
标题: 【C语言】斐波那契数列2
斐波那契数列是指 1、1、2、3、5、8、13、21、34、55、89、144、233、377…… 的一组数字，它的前两个数都是 1，从第三个数开始，每个数都是它前面两个数的和。斐波那契数列在自然界和生活中广泛存在，如植物的叶子排列、贝壳的螺旋线等，它具有很好的数学性质和美学价值，因此在计算机科学中也得到了广泛的应用。

使用递归结构实现斐波那契数列需要定义一个递归函数，该函数接收一个整数作为参数，返回对应的斐波那契数。具体实现如下：

#include <stdio.h>
int fibonacci(int n);
int main() {
int n, i;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci series:\n");
for (i = 1; i <= n; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}

在这个程序中，我们定义了一个递归函数 fibonacci，它接收一个整数 n 作为参数，返回对应的斐波那契数。在函数中，如果 n 的值为 1 或 2，直接返回 1，否则返回前两个数的斐波那契数之和。

在 main 函数中，我们读入要输出的斐波那契数列的项数，然后使用一个循环结构来依次输出每个数的斐波那契数。在循环中，我们调用 fibonacci 函数来计算每个数的斐波那契数，并输出它。最后输出一个换行符。

运行这个程序，输入要输出的斐波那契数列的项数，即可得到相应的结果。例如，输入 10，输出如下：

Enter the number of terms: 10 Fibonacci series: 1 1 2 3 5 8 13 21 34 55

欢迎光临教育改变生活 (http://bbs.goldoar.com/)