【枭梦游】简单递归方法---分享

代码如下：
import java.util.*;

public class Main
{
public static int fn(int n)
{
if(n==0)
{
return 1;
}
else if(n==1)
{
return 4;
}
else {
return 2*fn(n-1)+fn(n-2);
}
}

public static void main(String[] args)

{
System.out.println(fn(10));
}
}



/*
题目：f(0)=1 f(1)=4 f(n+2)=2*f(n+1)+f(n)
n是大于0的整数 f(10)等于几
*/
效果图如下：