C语言动态规划法解斐波那契数列：详细代码及注释

使用C语言动态规划法解决斐波那契数列问题

问题: 求解斐波那契数列的第n个数。

a. 问题分析: 斐波那契数列是一个递归定义的数列，其中第n个数等于前两个数的和。我们需要使用动态规划方法来解决这个问题。

b. 解题思路: 使用动态规划方法，我们可以定义一个数组来保存已经计算过的斐波那契数，以避免重复计算。

c. 代码:

#include <stdio.h>

int fibonacci(int n) {
    // 定义一个数组来保存已经计算过的斐波那契数
    int fib[n+1];
    
    // 初始化斐波那契数列的前两个数
    fib[0] = 0;
    fib[1] = 1;
    
    // 通过循环计算斐波那契数列
    for(int i = 2; i <= n; i++) {
        fib[i] = fib[i-1] + fib[i-2];
    }
    
    // 返回第n个斐波那契数
    return fib[n];
}

int main() {
    int n = 10;
    int result = fibonacci(n);
    
    printf('The %dth Fibonacci number is: %d\n', n, result);
    
    return 0;
}

代码逐行解释：

#include <stdio.h>: 包含标准输入输出库，用于使用 printf 函数进行输出。
int fibonacci(int n): 定义一个名为 fibonacci 的函数，接受一个整数 n 作为参数，并返回第 n 个斐波那契数。
int fib[n+1] : 定义一个长度为 n+1 的整数数组 fib，用来存储计算过的斐波那契数。
fib[0] = 0; fib[1] = 1;: 初始化斐波那契数列的前两个数。
for(int i = 2; i <= n; i++) { fib[i] = fib[i-1] + fib[i-2]; }: 使用循环计算第 2 个到第 n 个斐波那契数，并将结果存储在 fib 数组中。
return fib[n];: 返回第 n 个斐波那契数。
int main() { ... }: main 函数是程序的入口点。
int n = 10;: 定义一个变量 n，表示要计算的斐波那契数的序号，并赋值为 10。
int result = fibonacci(n);: 调用 fibonacci 函数计算第 n 个斐波那契数，并将结果存储在 result 变量中。
printf('The %dth Fibonacci number is: %d\n', n, result);: 使用 printf 函数打印计算结果。
return 0;: 程序正常结束。

递归条件和终止条件：

递归条件: fib[i] = fib[i-1] + fib[i-2]：表示当前的斐波那契数等于前两个斐波那契数之和。
终止条件: fib[0] = 0; fib[1] = 1;：斐波那契数列的前两个数分别为 0 和 1。

总结:

这段代码利用动态规划的思想，通过循环迭代计算斐波那契数列，避免重复计算，提高了算法效率。代码中包含了详细的注释，帮助理解代码逻辑和动态规划的应用。