斐波那契数列动态规划求解

#include<bits/stdc++.h>
using namespace std;
int Sum; 
long le[99999999];

//求出第n项的斐波那契数值 
long digui(int n)
{
	if(le[n]==0)
	{
		le[n]=digui(n-1)+digui(n-2);
	}
	return le[n];
}


int main()
{
	le[0]=1;
	le[1]=1;
	int N;
	cin>>N;
	cout<<digui(N);
	
	
	
}