斐波那契數列 dp

暑假集訓開始了，

堅持，加油，

每兩天一片閱讀。

每天的編程量。

第一天，簡單問題，理解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));

}

}