C语言实现斐波那契数列(附源代码示例)
当然!斐波那契数列是一种数列,其中每个数是前两个数之和,数列通常从0和1开始。下面是一个用C语言实现斐波那契数列的简单示例:
#include <stdio.h>
// 函数声明
void fibonacci(int n);
int main() {
int n;
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的前 %d 项是:\n", n);
fibonacci(n);
return 0;
}
// 生成并打印斐波那契数列
void fibonacci(int n) {
int first = 0, second = 1, next;
for (int i = 0; i < n; i++) {
if (i <= 1) {
next = i;
} else {
next = first + second;
first = second;
second = next;
}
printf("%d\n", next);
}
}
源代码解析:
输入项数:使用
scanf()
获取用户想要生成的斐波那契数列的项数。打印数列:
- 使用迭代的方式生成数列。
- 初始化前两个数为0和1。
- 使用循环控制输出前
n
项:- 如果是前两项,直接打印其值。
- 从第三项开始,计算方法为两个前项之和。
- 更新前两项的值以供下次循环使用。
输出:每次迭代都打印当前的斐波那契数。
通过这种方式,你可以生成任意长度的斐波那契数列。当然,也可以扩展这个代码以实现递归方式的斐波那契数列计算。请注意,递归方式在处理较大项数时可能会导致性能问题。