简单递归算法!!

Question

  1   1   2   3   5   8  13   第三十个数是什么？ 

Answer 1

public int Fun(int n)
{
  if(n==1)return 1;
  return Fun(n)+n
}

Answer 2

写错了，擦应该是public int Fun(int n)
{
  if(n==1)return 1;
  return Fun(n-1)+n
}

Answer 3

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

Answer 4

应该是：
            if(n==1||n==2)
              return 1;
          else
              return Fun(n - 1) + Fun(n-2);

Answer 5

public static int  Foo(int i)
        {
            if (i <= 0)
                return 0;
            if (i >= 1 && i <= 2)
                return 1;
            else
                return Foo(i - 1) + Foo(i - 2);
        }

Answer 6

Google 上查 斐波那契数列