Fibonacci数列问题的词典法
Fibonacci数列问题的词典法
#include<stdio.h>
#pragma warning (disabled:4996)
#define MAX 100
int D[MAX];
int init(int n)//初始化D,-1表示没有计算
{
int i;
D[0]=D[1]=1;
for(i=2;i<=n;i++)
D[i]=-1;
return 1;
}
int fib(int n)
{
if(D[n]==-1)//如果词典中没计算,则先进行计算
D[n]=fib(n-1)+fib(n-2);
return D[n];
}