杨辉三角（C语言）

最新推荐文章于 2025-04-27 22:48:21 发布

haibei153

最新推荐文章于 2025-04-27 22:48:21 发布

阅读量981

点赞数

文章标签：动态规划斐波那契数列递推二维数组优化

本文链接：https://blog.youkuaiyun.com/haibei153/article/details/123614420

版权

本文介绍了如何使用递推法实现斐波那契数列的计算，通过迭代改进了数组初始化方式，展示了在二维数组中存储中间结果以提高效率的过程。通过代码示例，读者可以理解并掌握动态规划在解决数列问题中的应用。

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

#include<stdio.h>
#include<stdlib.h>
int main(){
	
	int arr[10][10]={0};
	arr[0][0]=1;
	for(int i=1;i<10;i++){
		for(int j=0;j<i+1;j++){
			if(j-1>=0){
				arr[i][j]=arr[i-1][j-1]+arr[i-1][j];}
			else{
				arr[i][j]=arr[i-1][j];
			}
		}
	}
	for(int i=0;i<10;i++){
		for(int j=0;j<i+1;j++){
			printf("%5d",arr[i][j]);
		}
		printf("\n");
	}
	char ca;
	scanf("%c",&ca);
}