c语言编写实现Fibnacci数列求值递归函数。 Fibnacci数列:F(n)=F(n-1)+F(n-2) n>2 F(1)=1,F(2)=1
时间: 2024-10-21 10:08:33 浏览: 40
在C语言中,你可以使用递归来编写一个计算Fibonacci数列的函数。这是一个简单的例子:
```c
#include <stdio.h>
// 递归函数定义
int fibonacci(int n) {
// 基本情况:当n等于0或1时直接返回结果
if (n <= 1)
return n;
else
// 当n大于1时,递归调用自身,将n-1和n-2作为参数
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n, i;
printf("请输入一个正整数n:");
scanf("%d", &n);
if (n <= 0) {
printf("输入无效,Fibonacci数列从1开始。\n");
return 0;
}
printf("Fibonacci数列的第%d项是:", n);
for (i = 0; i < n; ++i) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
这个程序首先定义了一个`fibonacci`函数,用于计算给定位置的Fibonacci数。然后在`main`函数中获取用户输入,并打印出前n项Fibonacci数列。
阅读全文