k阶斐波那契数列c语言

以下是计算 k 阶斐波那契数列的 C 语言代码：

#include <stdio.h>

int kFibonacci(int n, int k) {
    int fib[n+1];
    fib[0] = 0;
    fib[1] = 1;
    
    for (int i = 2; i <= n; i++) {
        fib[i] = 0;
        for (int j = 1; j <= k && i - j >= 0; j++) {
            fib[i] += fib[i - j];
        }
    }
    
    return fib[n];
}

int main() {
    int n, k;
    printf("Enter the value of n: ");
    scanf("%d", &n);
    
    printf("Enter the value of k: ");
    scanf("%d", &k);
    
    int result = kFibonacci(n, k);
    printf("The %dth term of %d-order Fibonacci sequence is: %d\n", n, k, result);
    
    return 0;
}

这个程序通过定义一个函数 `kFibonacci` 来计算第 n 个 k 阶斐波那契数。函数中使用一个数组 `fib` 来存储计算过程中的中间结果。在主函数中，我们接受用户输入的 n 和 k 值，然后调用 `kFibonacci` 函数来计算结果，并将结果输出到屏幕上。