输入正整数n,求斐波那契数列,c语言
时间: 2023-08-19 13:59:16 浏览: 111
以下是使用C语言求解斐波那契数列的代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1)
return n;
else
return 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,运行该程序,将会得到斐波那契数列的第n项的结果。
相关问题
输入一个正整数N,输出前N个斐波那契数c语言
在 C 语言中,你可以使用递归或循环的方式来计算并打印出前 N 个斐波那契数。这里是一个简单的循环实现示例:
```c
#include <stdio.h>
// 定义斐波那契数列的函数
int fibonacci(int n) {
if (n <= 0) {
return 0;
} else if (n == 1 || n == 2) {
return 1;
} else {
int fib_n_1 = 1; // 斐波那契数列的前两项
int fib_n_2 = 1;
for (int i = 3; i <= n; i++) {
int next_fib = fib_n_1 + fib_n_2;
fib_n_1 = fib_n_2;
fib_n_2 = next_fib;
}
return fib_n_2;
}
}
int main() {
int N;
printf("请输入一个正整数 N: ");
scanf("%d", &N);
for (int i = 1; i <= N; i++) {
printf("第 %d 个斐波那契数是: %d\n", i, fibonacci(i));
}
return 0;
}
```
在这个程序中,`fibonacci` 函数负责计算斐波那契数列中的每一项,然后在 `main` 函数里通过循环输出前 N 个数。
使用C语言实现给定正整数n,输出斐波那契数列的前n项
在C语言中,可以使用循环或者递归的方式实现斐波那契数列的计算并输出前n项。这里给出一个使用循环的简单实现:
```c
#include <stdio.h>
// 函数声明
void fibonacci(int n);
int main() {
int n;
printf("请输入斐波那契数列的项数: ");
scanf("%d", &n);
// 检查输入是否合法
if(n <= 0) {
printf("输入错误, 项数必须大于0。\n");
} else {
fibonacci(n);
}
return 0;
}
// 循环实现斐波那契数列
void fibonacci(int n) {
int t1 = 0, t2 = 1, nextTerm;
printf("斐波那契数列的前 %d 项: ", n);
for (int i = 1; i <= n; ++i) {
if(i == 1 || i == 2) {
printf("%d, ", t1);
} else {
nextTerm = t1 + t2;
printf("%d, ", nextTerm);
t1 = t2;
t2 = nextTerm;
}
}
}
```
当你运行此程序并输入一个正整数n,它将输出对应数目的斐波那契序列。
阅读全文