使用函数求Fibonacci数c语言

在C语言中，使用函数来求解斐波那契数列（Fibonacci）是一个经典的问题，可以通过递归或者迭代的方式实现。这里我将介绍一个使用迭代方式的函数来计算斐波那契数列的值。

首先，斐波那契数列定义如下：F(0) = 0, F(1) = 1, 对于 n > 1, F(n) = F(n-1) + F(n-2)。

以下是一个使用迭代方法计算斐波那契数列第n项的C语言函数示例：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入斐波那契数列的项数：");
    scanf("%d", &n);
    
    // 输出斐波那契数列的第n项
    printf("斐波那契数列的第%d项是：%llu\n", n, fibonacci(n));
    
    return 0;
}

// 使用迭代方法计算斐波那契数列的函数实现
unsigned long long fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    
    unsigned long long first = 0, second = 1, next;
    for (int i = 2; i <= n; ++i) {
        next = first + second;
        first = second;
        second = next;
    }
    return next;
}

在这个函数中，我们使用了一个简单的循环来迭代计算斐波那契数列。变量`first`和`second`分别存储数列中的前两个数，然后通过迭代更新这两个变量直到达到所需的项数`n`。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。