使用函数fibonacci数:输入正整数n(1小于等于n小于等于46),输出fibonacci数列的第n项的C语言代码。
时间: 2024-10-24 13:13:35 浏览: 31
计算2的n次方,计算斐波那契数列第n项,计算n的阶乘。
在C语言中,我们可以使用递归或循环来计算Fibonacci数列的第n项。这里是一个简单的递归版本的代码示例:
```c
#include <stdio.h>
// 递归函数,计算Fibonacci数列的第n项
int fibonacci(int n) {
if (n <= 1)
return n; // F(0) = 0, F(1) = 1
else
return fibonacci(n - 1) + fibonacci(n - 2); // 递归公式 F(n) = F(n-1) + F(n-2)
}
int main() {
int n;
printf("请输入一个正整数n(1 <= n <= 46): ");
scanf("%d", &n);
if (n >= 1 && n <= 46) {
int result = fibonacci(n);
printf("Fibonacci数列的第%d项是: %d\n", n, result);
} else {
printf("无效输入! 确保1 <= n <= 46。\n");
}
return 0;
}
```
阅读全文