新闻资讯

质量为本、客户为根、勇于拼搏、务实创新

< 返回新闻资讯列表

c语言如何输出斐波那契数列第n项,c语言如何输出二进制

发布时间:2023-10-13 21:21:41

c语言如何输出斐波那契数列第n项

斐波那契数列是指每项都是前两项的和,即 F(n) = F(n⑴) + F(n⑵),其中 F(0) = 0,F(1) = 1。
以下是一个用 C 语言编写的输出斐波那契数列第 n 项的程序:

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

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