第四章算法设计与分析-动态规划(12)

求Fibonacci数(数列)的备忘录算法int memofib(int n){ int dict[n]={0,0,…,0}; int f1,f2; if(n<2) return n; if(dict[n-1]==0) f1=memofib(n-1); else f1=dict[n-1]; if(dict[n-2]==0) f2=memofib(n-2); else f2=dict[n-2]; dict[n]=f1+f2; return(f1+f2); }12/14/2012 6:50 PM 12