面试算法题1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归算法实现

test

从上面可以看出前两个数相加得到第三个数。

public static int SuanFa (int i)
        {
             if(i>0)
              {
                  if (1 >= i || i <= 2)

                      return 1;

                   if(i>2)

                      return SuanFa(i-1) + SuanFa(i-2);

              }
              else

                 return 0;

        }

SuanFa(i-1)代表算出它的前一个数。

SuanFa(i-2)代表算出它的前第二个数。

或

public int GetNumberAtPos(int pos)

{
        if(pos==0||pos==1)

       {
             return 1;
       }
        int res = GetNumberAtPos(pos - 1) + GetNumberAtPos(pos - 2);
        return res;
  }

或

public int show(int i){
        
//         Console.WriteLine(show(30));
        if(i<=0){
         a=0;
        }
        if(i==1&&i<=2){
            a=1;
            
        }
        else{
            a=show(i-1)+show(i-2);
        }
        return a;
        
    }