用最优方式求T(n) ;

T( 0 ) = 1 ; T(1)=1;T(2)=2;T(n)=T(n-1)+T(n-2)+T(n-3);
用最优方式求T(n) ;

int T(int n) {
}

 

 

 分析：

求T(n):

T(0) = 1

T(1) = 1

T(2) = 2

----------------

T(3)  = 2 + 1 + 1 = 4;

T(4)  = 4 + 2 + 1 = 7;

T(5)  = 7 + 4 + 2 = 13;

-----------------

 

 

是个递归问题，

n>=0;

int T(int n) {
   if(n==2) {
       return 2;
   }
   else if(n==1) {
       return 1;
   }
   else if(n==0) {
       return 1;
   }
   else {
       return T(n-1) + T(n-2) + T(3);
   }
}