求变形的斐波那契数列第n项

斐波那契数列是指从第三项开始，每一项都等于前两项之和。变形的斐波那契数列是指在斐波那契数列的基础上，每一项都是前k项之和。可以使用数组法来求解变形的斐波那契数列第n项，具体步骤如下：
1.定义一个长度为k的数组arr，并将前k项的值赋为1。
2.从第k+1项开始，每一项都等于前k项之和，即arr[i]=arr[i-1]+arr[i-2]+...+arr[i-k]。
3.返回arr[n]即为所求的变形的斐波那契数列第n项。

下面是使用数组法求解变形的斐波那契数列第n项的代码示例：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int Fibonacci(int n, int k) {
    int arr[100] = { 0 };
    for (int i = 0; i < k; i++) {
        arr[i] = 1;
    }
    for (int i = k; i <= n; i++) {
        for (int j = 1; j <= k; j++) {
            arr[i] += arr[i - j];
        }
    }
    return arr[n];
}

int main() {
    int n, k;
    printf("请输入n和k的值：");
    scanf("%d%d", &n, &k);
    printf("变形的斐波那契数列的第%d项为：%d\n", n, Fibonacci(n, k));
    return 0;}