JAVA经典之递归测试01-----JAVA入门基础教程

public class Recusion
{
    public int f(int n)
    {
        if(n == 20)
        {
            return 1;
        }
        else if(n == 21)
        {
            return 4;
        }
        else
        {
            return f(n + 2) - 2 * f(n + 1);
        }
    }

    public int func(int n)
    {
        if(n == 0)
        {
            return 1;
        }
        else if(n == 1)
        {
            return 4;
        }
        else
        {
            return func(n+2) - 2* func(n+1);
        }
    }
}