C#用递归输出斐波那契数列中的第n位

    private void Start ()
    {
       //输出第n位的数字
       print( Foo (n));
    }
    public int Foo ( int a )
    {
        if(a<=0)
        {
            return 0;
        }
        else if(a>0 &&a<=2)
        {
            return 1;
        }
        else
        {
            return Foo (a - 1) + Foo (a - 2);
        }
    }