【数据结构作业】k阶斐波那契数列

最新推荐文章于 2023-03-20 21:35:32 发布

小轩

最新推荐文章于 2023-03-20 21:35:32 发布

阅读量158

点赞数

分类专栏：数据结构作业

本文链接：https://blog.youkuaiyun.com/qq_41579591/article/details/127032915

版权

数据结构作业专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个使用C++实现的动态规划算法示例，该算法用于解决特定类型的数列生成问题。通过用户输入k和m两个参数，程序能够计算并输出对应的数列值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int k, m, arr[N];

int main()
{
	printf("输入k，m:\n");
	cin >> k >> m;
	
	printf("结果为:\n");
		
	for(int i = 0; i <= m; i ++ )
		if(i < k - 1)
		arr[i] = 0;
		else if(i == k - 1)
		arr[i] = 1;
		else
		for(int j = 1; j <= k; j ++ )
			arr[i] += arr[i - j];
			
	printf("%d", arr[m]);
	return 0;
}

balabalabalabalabalabalabalabalabalabalabalabalabalabala