斐波那契数列(记忆化搜索)

第一个记忆化搜索，理解得差不多啦。贴下代码咯~

CODE：

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include < string.h>
 4  using  namespace std;
 5 
 6  int FIB[ 1001];
 7 
 8  int fib( int n)
 9 {
10      int i;
11      if(n >  2)  return FIB[n] == - 1 ? FIB[n]=fib(n- 1)+fib(n- 2):FIB[n];
12      else  return  1;
13     
14 }
15 
16 
17  int main()
18 {
19      int n;
20     memset(FIB, - 1,  sizeof(FIB));
21     FIB[ 0] = FIB[ 1] =  1;
22      while(~scanf( " %d ", &n))
23     {
24         printf( " %d\n ", fib(n));
25     }
26      return  0;

27 } 

转载于:https://www.cnblogs.com/g0feng/archive/2012/07/20/2601749.html