暑假集训开始了,
坚持,加油,
每两天一片阅读。
每天的编程量。
第一天,简单问题,理解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));
}
}