使用C语言封装成一个函数
时间: 2023-06-09 17:04:56 浏览: 180
C语言文件操作函数的封装
4星 · 用户满意度95%
来计算斐波那契数列的第N项,你能给出一个例子吗?
当然可以,以下是一个用C语言封装的计算斐波那契数列的函数:
```
int fibonacci(int n)
{
if (n <= 1)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
```
在这个函数中,通过递归的方式来计算斐波那契数列的第N项。如果N小于等于1,则直接返回N;否则,将问题递归地拆分成计算N-1和N-2两个子问题,并将它们的结果相加。最终返回计算得到的结果,即斐波那契数列的第N项。
阅读全文