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

无名

代码如下：
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)等于几
        */
效果图如下：