C语言怎么求斐波那契数列前n项值
C语言中,可以使用循环或递归的方式来求斐波那契数列的前n项值。
- 使用循环的方式:
#include <stdio.h>
void fibonacci(int n) {
int i, t1 = 0, t2 = 1, nextTerm;
printf("斐波那契数列的前 %d 项为:\n", n);
for (i = 1; i <= n; i++) {
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
}
int main() {
int n;
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
fibonacci(n);
return 0;
}
- 使用递归的方式:
#include <stdio.h>
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n, i;
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的前 %d 项为:\n", n);
for (i = 0; i < n; i++) {
printf("%d, ", fibonacci(i));
}
return 0;
}
以上两种方法都可以求得斐波那契数列的前n项值,使用循环的方式效率通常较高,但递归的方式更为简洁。
版权声明
本文仅代表作者观点,不代表米安网络立场。
上一篇:scala安装及配置环境的方法是什么 下一篇:sql求平均值的方法有哪些
发表评论:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。