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;elsereturn funct(a-1)+funct(a-2)*3;}}

?