C语言怎么求斐波那契数列前n项值

   2025-02-15 2480
核心提示:C语言中,可以使用循环或递归的方式来求斐波那契数列的前n项值。使用循环的方式:#include stdio.hvoid fibonacci(int n) {int i

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项值,使用循环的方式效率通常较高,但递归的方式更为简洁。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言