递归实现这个算法

Question

1，1，2，3，5，8，13.
  要用递归实现 第30个 是多少 
面试题 没做出来哎 求解答

Answer 1

namespace AppMain
{
class Program
{
public static int Fibonacci(int n)
{
if (n <= 2)
{
return 1;
}
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
static void Main(string[] args)
{
System.Console.Write(Fibonacci(30));
System.Console.ReadKey();
}
}
}

Answer 2

斐波那契static int Fibonacci(int index)
{
  return index <= 2 ? 1 : Fibonacci(index - 1) + Fibonacci(index - 2);
}Func<int, int> Fibonacci = null;
    Fibonacci = i => i <= 2 ? 1 : Fibonacci(i - 1) + Fibonacci(i - 2);
    Console.WriteLine(Fibonacci(30));
    Console.ReadKey();

Answer 3

 protected void Page_Load(object sender, EventArgs e)
        {
           Response.Write(DoSomethings(29).ToString());
        }        private int DoSomethings(int i)
        {
            if(i==0)
            {
            return 1;
            }
            if(i<0)
            {
            return 0;
            }
            return DoSomethings(i - 1) + DoSomethings(i - 2);
        }832040

Answer 4

<%#  %> <%  %>的区别  谁能解答下吗