loner_li 机试题 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。

class Program

{

static void Main(string[] args)

{

//一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。

Console.WriteLine("Foo"+Foo(30));

Console.ReadKey();

}

public static int Foo(int i)

{

if (i<=0)

{

return 0;

}

else if (i > 0 && i <= 2)

{

return 1;

}

else

{

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

}

}

}