JAvaクラシック筆記試験問題

既知:   f(0)=0; f(1)=2; f(n)=f(n-1)+f(n-2)*3;f(10)を求めて印刷します

package learn;
/**

 * @version 1.0
 * @date 2012-2-22   05:29:17 
 * @author    
 * @since JDK1.6
 *   ：
 *  f(0)=0; f(1)=2; f(n)=f(n-1)+f(n-2)*3; f(10)    
 */
public class Function {
public static void main(String[] args) {
    int s=	funct(3);
    System.out.println(s);
}
	private static int  funct(int a){
		if(a==0)
			return 0;
		else if(a==1)
			return 2;
		else
			return funct(a-1)+funct(a-2)*3;
	}
}