用C语言编写一个计算斐波那契数列第n项的程序
时间: 2023-06-20 19:09:56 浏览: 133
以下是用C语言编写的计算斐波那契数列第n项的程序:
```c
#include <stdio.h>
int main() {
int n, i;
long long int fib1 = 0, fib2 = 1, fib; // 使用 long long int 类型防止数据溢出
printf("请输入要计算的斐波那契数列数列项数:");
scanf("%d", &n);
if (n < 0) {
printf("输入有误,斐波那契数列项数不能小于0!");
return 0;
} else if (n == 0) {
printf("斐波那契数列第0项为0");
return 0;
} else if (n == 1) {
printf("斐波那契数列第1项为1");
return 0;
}
for (i = 2; i <= n; i++) { // 从第2项开始计算斐波那契数列
fib = fib1 + fib2; // 计算第i项的值
fib1 = fib2; // 更新前两项的值
fib2 = fib;
}
printf("斐波那契数列第%d项为%lld", n, fib);
return 0;
}
```
运行结果示例:
```
请输入要计算的斐波那契数列数列项数:10
斐波那契数列第10项为55
```
相关问题
用C语言编写利用数组输出Fibonacci数列前n项
以下是用C语言编写利用数组输出Fibonacci数列前n项的代码:
```c
#include <stdio.h>
int main()
{
int n, i;
printf("请输入Fibonacci数列的项数:");
scanf("%d", &n);
int fib[n]; // 定义一个大小为n的数组
fib[0] = 0;
fib[1] = 1;
for (i = 2; i < n; i++)
{
fib[i] = fib[i-1] + fib[i-2]; // 计算每一项的值
}
printf("Fibonacci数列前%d项为:", n);
for (i = 0; i < n; i++)
{
printf("%d ", fib[i]); // 输出每一项的值
}
printf("\n");
return 0;
}
```
代码的思路是先定义一个大小为n的数组,然后用循环计算出每一项的值,最后再循环输出每一项的值。
C语言编写一个程序,计算斐波那契数列前N项的和。
在C语言中,你可以使用递归或循环的方式编写一个程序来计算斐波那契数列前N项的和。这里是一个简单的使用循环的例子:
```c
#include <stdio.h>
// 函数定义用于计算斐波那契数列的第n项
int fibonacci(int n) {
if (n <= 1) {
return n;
}
else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
// 主函数计算并打印前n项斐波那契数列的和
int main() {
int n, sum = 0;
printf("请输入要计算的斐波那契数列项数:");
scanf("%d", &n);
for (int i = 0; i < n; i++) {
sum += fibonacci(i); // 累加每一项到总和
}
printf("斐波那契数列前 %d 项的和为:%d\n", n, sum);
return 0;
}
```
当你运行这个程序,它会提示输入想要计算的项数N,然后计算并输出斐波那契数列的前N项之和。
阅读全文