1，1，2，3，5，8，13 递归怎么第30个是多少怎么实现？

Question

如：调用方法 GetResult(30)GetResult怎么写。。谢谢！！各位麻烦告诉我了再下班啊。

Answer 1

    public int GetResult(int i)
    {
        if (i<0)
        {
            return 0;
        }
        else if (i==1 | i==2)
        {
            return 1;
        }
        else
        {
            return GetResult(i - 1) + GetResult(i - 2);
        }
        
    }

Answer 2

      public static int GetResult(int i)
        {
            if (i < 3) return 1;   
            else return Foo(i - 1) + Foo(i - 2);
        }  

Answer 3

int getResult(int i)
{
if(i==1||i==2)
return 1;
else
return getResult(i-1)+getResult(i-2);
}

Answer 4

    public static int GetResult(int i) 
        { 
            if (i < 3) return 1;  
            else return GetResult(i - 1) + GetResult(i - 2); 
        }  

Answer 5

    public int GetResult(int i)
    {
        if (i<=0)
        {
            return 0;
        }
        else if (i==1 | i==2)
        {
            return 1;
        }
        else
        {
            return GetResult(i - 1) + GetResult(i - 2);
        }
        
    }