c语言函数求斐波那契

在C语言中，我们可以创建一个函数来计算斐波那契数列的某个元素。斐波那契数列是一个经典的递归序列，其中每个数字是前两个数字之和。下面是简单的函数实现：

#include <stdio.h>

// 函数声明
long long fibonacci(int n);

int main() {
    int num;
    printf("请输入要计算的斐波那契数列的位置(n): ");
    scanf("%d", &num);
    
    // 检查输入是否合法（防止无限递归）
    if (n <= 0) {
        printf("请输入一个正整数。\n");
        return 1;
    }

    long long result = fibonacci(num);
    printf("第 %d 个斐波那契数是: %lld\n", num, result);

    return 0;
}

// 实现递归函数
long long fibonacci(int n) {
    if (n <= 1)
        return n;  // 基本情况，如果n小于等于1，则返回n
    else
        return fibonacci(n - 1) + fibonacci(n - 2);  // 递归情况，返回前两项之和
}

在这个例子中，`fibonacci()` 函数接收一个整数作为参数，并通过递归计算并返回相应的斐波那契数值。然而，由于递归可能导致性能问题，对于较大的`n`值，使用循环会更高效。