斐波那契数列 dp

暑假集训开始了，

坚持，加油，

每两天一片阅读。

每天的编程量。

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

斐波那契数列 dp

#include<iostream>using namespace std;int FIBO[60];//FIBO用来储存已经算好的fiboint 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));}}