斐波那契数列c语言函数
时间: 2023-11-26 15:48:53 浏览: 111
用php迭代器来实现一个斐波纳契数列函数类
以下是一个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)。
阅读全文