c语言怎么输出斐波那契数列第n项

   2025-02-18 4520
核心提示:斐波那契数列是指每一项都是前两项的和,即 F(n) = F(n-1) + F(n-2),其中 F(0) = 0,F(1) = 1。以下是一个用 C 语言编写的输出

斐波那契数列是指每一项都是前两项的和,即 F(n) = F(n-1) + F(n-2),其中 F(0) = 0,F(1) = 1。

以下是一个用 C 语言编写的输出斐波那契数列第 n 项的程序:

#include <stdio.h>int fibonacci(int n) {if (n == 0)return 0;else if (n == 1)return 1;elsereturn fibonacci(n - 1) + fibonacci(n - 2);}int main() {int n;printf("请输入 n 的值:");scanf("%d", &n);printf("斐波那契数列第 %d 项是 %d\n", n, fibonacci(n));return 0;}

在程序中,我们使用了递归的方式来求解斐波那契数列的第 n 项。函数 fibonacci() 接受一个整数参数 n,如果 n 等于 0,则返回 0;如果 n 等于 1,则返回 1;否则,返回 fibonacci(n - 1) + fibonacci(n - 2),即前两项的和。在 main() 函数中,我们首先从用户输入中获取 n 的值,然后调用 fibonacci() 函数来计算斐波那契数列的第 n 项,并将结果输出到屏幕上。

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