函数的递归

函数的递归就是不断地调用自身，如：

F（n）=F（n-1）+ F（n-2）

F（1）= 2;

F（0）= 1;

求F（30）?

class A

{

static int F(int n)

{

if(n==1)    //终止递归的条件

return 2;

if(n==2)

return 1;

return F(n-1) + F(n-2);   //递归调用

}

static void Main(String[ ] args)

{

Console.WriteLine(F(30));

}

}