斐波那契数列c 代码
时间: 2024-03-08 18:43:45 浏览: 21
斐波那契数列是一个经典的数学问题它的定义是:第一个和第二个数都是1,从第三个数开始,每个数是前两个数的和。斐波那契数列的前几个数字依次为:1, 1, 2, 3, 5, 8, 13, 21, ...
下面是一个用C语言实现斐波那契数列的代码示例:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
int main() {
int n;
printf("请输入要计算的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的前 %d 项为:\n", n);
for (int i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```
这段代码中,我们使用了递归的方式来计算斐波那契数列。函数`fibonacci`接受一个整数参数n,表示要计算的斐波那契数列的第n项。如果n小于等于1,直接返回n;否则,递归地调用`fibonacci(n-1)`和`fibonacci(n-2)`来计算前两项的和。
在`main`函数中,我们首先从用户输入获取要计算的斐波那契数列的项数n,然后使用循环调用`fibonacci`函数来打印出前n项的斐波那契数列。
相关问题
斐波那契数列c语言代码
以下是斐波那契数列的C语言代码:
```c
#include <stdio.h>
int main()
{
int n, i, a = 0, b = 1, c;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci Series: ");
for(i = 1; i <= n; i++)
{
printf("%d, ", a);
c = a + b;
a = b;
b = c;
}
return 0;
}
```
该代码首先要求用户输入要生成的斐波那契数列的项数。然后,使用for循环计算并输出每个斐波那契数列项。在每次迭代中,使用变量a和b来计算下一个项,然后更新它们的值以便在下一次迭代中使用。最后,返回0以表示程序的正常结束。
斐波那契数列C语言代码
以下是斐波那契数列的C语言代码:
```
#include <stdio.h>
int main() {
int n, i, fib[100]; // 定义变量n(数列长度)、i(循环计数器)和fib(数列数组)
printf("请输入数列长度:");
scanf("%d", &n); // 读取数列长度
fib[0] = 0; // 第一个数为0
fib[1] = 1; // 第二个数为1
for (i = 2; i < n; i++) { // 从第三个数开始计算
fib[i] = fib[i-1] + fib[i-2]; // 计算第i个数
}
printf("斐波那契数列:");
for (i = 0; i < n; i++) { // 输出数列
printf("%d ", fib[i]);
}
return 0;
}
```
说明:
1. 通过读取用户输入的数列长度n,定义一个长度为n的数组fib来存储数列;
2. 数列的第一个数fib[0]为0,第二个数fib[1]为1;
3. 通过for循环计算数列中每一个数fib[i],并将其存储在数组fib中;
4. 最后通过for循环输出整个数列。