C语言设计并实现四种求解斐波那契数列的算法， 并用计时法测量算法的运行时间

C语言中可以使用多种方法求解斐波那契数列，这里我会介绍常见的递归、循环迭代、矩阵快速幂和动态规划四种方法，并给出简单的示例代码以及运行时间测量。

**1. 递归方法：**

#include <stdio.h>
#include <time.h>

long long fib_recursive(int n) {
    if (n <= 1)
        return n;
    else
        return fib_recursive(n - 1) + fib_recursive(n - 2);
}

int main() {
    int n = 50; // 测试值
    clock_t start = clock();
    printf("%lld\n", fib_recursive(n));
    clock_t end = clock();
    double elapsed_time = ((double)(end - start)) / CLOCKS_PER_SEC;
    printf("Time taken for recursion: %f seconds.\n", elapsed_time);
    return 0;
}