c语言怎么实现斐波那契数列

   2025-02-18 7120
核心提示:在C语言中,可以使用递归或循环两种方法实现斐波那契数列。递归方法:#include stdio.hint fibonacci(int n) {if (n == 0 || n =

在C语言中,可以使用递归或循环两种方法实现斐波那契数列。

递归方法:
#include <stdio.h>int fibonacci(int n) {if (n == 0 || n == 1) {return n;} else {return fibonacci(n-1) + fibonacci(n-2);}}int main() {int n;printf("请输入要计算的斐波那契数列项数:");scanf("%d", &n);printf("斐波那契数列的第%d项是:%d\n", n, fibonacci(n));return 0;}
循环方法:
#include <stdio.h>int fibonacci(int n) {if (n == 0 || n == 1) {return n;} else {int a = 0, b = 1, i, fib;for (i = 2; i <= n; i++) {fib = a + b;a = b;b = fib;}return b;}}int main() {int n;printf("请输入要计算的斐波那契数列项数:");scanf("%d", &n);printf("斐波那契数列的第%d项是:%d\n", n, fibonacci(n));return 0;}

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