时间:2024-11-14 来源:网络 人气:
斐波那契数列(Fibonacci sequence)是数学中非常著名的数列,其定义为:数列的前两项是1,之后的每一项都是前两项的和。即:F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)(n ≥ 2)。斐波那契数列在计算机科学、数学、经济学等领域都有广泛的应用。
递归是一种编程技巧,通过函数调用自身来实现算法。在C语言中,我们可以通过定义一个递归函数来实现斐波那契数列的计算。
```c
include
// 递归函数计算斐波那契数列
int fibonacci_recursive(int n) {
if (n <= 1) {
return n;
}
return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2);
int main() {
int n;
printf(