动态规划DP----ppt

#include <stdio.h>
#define MAX 50+1
int a[MAX];
int fib(int n)
{     if (a
==-1)
return a
=fib(n-1)+fib(n-2);
else  return  a
;
}
int main( )
{    int i,n;
for(i=1; i<MAX; i++)    a[i]=-1;
a[0]=a[1]=1;
scanf("%d",&n);   printf("%d\n" ,fib( n ) );
}

View Code

#include <stdio.h>

#define MAX 50+1

int a[MAX];

int fib(int n)

{ if (a
==-1) return a
=fib(n-1)+fib(n-2); // 如果a
==-1 ，，，没算过

else return a
;

}

int main( )

{

int i,n;

for(i=1; i<MAX; i++) a[i]=-1; //做记号 ，，，所有元素 初值 -1

a[0]=a[1]=1; // 赋值，，初始化，，，，已知条件

scanf("%d",&n);

printf("%d\n" ,fib( n ) ); }