c语言中用调用函数的方法实现斐波那契数列
时间: 2024-12-11 17:30:17 浏览: 22
在C语言中,要实现斐波那契数列,我们可以编写一个递归函数或者使用循环结构。这里我会演示如何通过递归来实现:
首先,我们需要创建一个名为`fibonacci`的函数,它接受一个整数参数`n`,表示需要计算的斐波那契数列的位置。如果`n`小于等于0,返回一个错误信息;当`n`为1或2时,直接返回1作为基本情况;否则,递归地计算前两个数的和。
```c
#include <stdio.h>
// 斐波那契数列递归实现
int fibonacci(int n) {
if (n <= 0) {
printf("Invalid input! Please enter a positive integer.\n");
return -1; // 或者抛出异常
}
if (n == 1 || n == 2)
return 1;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int num;
printf("Enter a position in the Fibonacci sequence: ");
scanf("%d", &num);
int result = fibonacci(num);
if (result != -1) {
printf("The %dth number in the Fibonacci sequence is: %d\n", num, result);
}
return 0;
}
```
阅读全文