斐波那契数列c语言函数
时间: 2023-11-26 21:48:53 浏览: 130
以下是一个C语言函数,用于输出斐波那契数列的第n项:
```c
#include <stdio.h>
int Fibon(int n) //递归函数
{
if (n == 1 || n == 2)
return 1;
else
return Fibon(n-1) + Fibon(n-2);
}
int main()
{
int n, res = 0;
scanf("%d", &n);
res = Fibon(n);
printf("第%d项斐波那契数列的值为:%d", n, res);
return 0;
}
```
该函数使用递归的方式计算斐波那契数列的第n项,其中Fibon(n)表示第n项的值,Fibon(n-1)表示第n-1项的值,Fibon(n-2)表示第n-2项的值。当n等于1或2时,返回1,否则返回Fibon(n-1) + Fibon(n-2)。
相关问题
斐波那契数列c语言递归函数
以下是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 = 10;
printf("斐波那契数列的第%d项为:%d", n, fibonacci(n));
return 0;
}
```
在上述代码中,我们定义了一个名为`fibonacci`的递归函数,用于计算斐波那契数列的第n项。当n小于等于1时,直接返回n;否则,递归调用`fibonacci`函数计算前两项的和。在`main`函数中,我们定义了n的值为10,然后调用`fibonacci`函数计算斐波那契数列的第10项,并将结果输出。
只用一个函数fibonacci数列c语言数组
以下是只用一个函数实现斐波那契数列的C语言代码:
```c
#include <stdio.h>
void fibonacci(int n) {
int array[n]; // 定义数组
array[0] = 0; // 数组赋初值
array[1] = 1;
for (int i = 2; i < n; i++) { // 计算斐波那契数列
array[i] = array[i-1] + array[i-2];
}
for (int i = 0; i < n; i++) { // 循环输出斐波那契数列
printf("%d ", array[i]);
}
}
int main() {
int n = 10; // 数列长度
fibonacci(n); // 调用函数
return 0;
}
```
该函数接受一个整数n作为参数,表示数列的长度。函数内部定义一个长度为n的数组,然后计算斐波那契数列并将结果存入数组中,最后循环输出数组中的元素。
阅读全文
相关推荐














