斐波那契数列 dp

最新推荐文章于 2024-03-22 21:10:21 发布

midsummer__

最新推荐文章于 2024-03-22 21:10:21 发布

阅读量444

点赞数

本文链接：https://blog.csdn.net/mids_ummer/article/details/37034333

版权

暑假集训开始了，

坚持，加油，

每两天一片阅读。

每天的编程量。

第一天，简单问题，理解dp

斐波那契数列 dp

#include<iostream>
using namespace std;
int FIBO[60];//FIBO用来储存已经算好的fibo
int fibo(int n)
{

	if(FIBO[n] >= 0 )//如果算好的话就就会>0;

	return FIBO[n];

 else 
 {

	FIBO[n]=(fibo(n-1)+fibo(n-2));  //递归.       

	 return FIBO[n];

 }

}

int main(){

int N;

while(scanf("%d",&N) == 1 )
{
	memset(FIBO,-1,sizeof(FIBO));//初始化
	FIBO[1]=0;FIBO[2]=1;//1,0的数值
	
	printf("%d\n",fibo(N));

}

}