一道爱出的题目,就是前面两个数相加 用递归方法实现

代码
static void Main(string[] args)
{
Console.Write(Foo(
11));
Console.Read();
}

public static int Foo(int i)
{
if (i == 1 || i == 2)
{
return 1;
}
else
{
return Foo(i - 1) + Foo(i-2);
}
}

 1,3,5,8,13,21,34,55

posted @ 2010-12-09 17:57  程序员面试助手  阅读(1013)  评论(2)    收藏  举报