C# 一列数的规则如下:1、1、2、3、5、8、13..…...求第30位数是多少,用递归算法实现

 

C# 一列数的规则如下:1、1、2、3、5、8、13..…...求第n位数是多少,用递归算法实现

  public  int GetNumberJia(int n)
        {
            if (n== 0 || n== 1)
            {
                return 1;
            }
            int result = GetNumberJia(n- 1) + GetNumberJia(n - 2);
            return result;
        }