斐波那契数列的实现（递归调用）

递归调用求n的阶乘

void Func(n){
   if(n==0)    //递归边界
       return 1;
   else
       return n*Func(n-1);
}

 10!=10×9！ 递                              归   10×Func（9）                         

         9×8！  ↓                                 ↑    9×Func（8）

         8×7！  |                                  |   8×Func（7）

       ........      |                                  |    ...........

         2×1！  |                                  |   2×Func（1）

         1×0！ ↓----------------------------↑  1×Func（0）

---

斐波那契数列满足 F(0)=1， F(1)=1， F(n)=F(n-1)+F(n-2)（n≥2）的数列，数列的前几项为1,1,2,3,5,8,13,21......。求斐波那契数列第n项的值。

int Func(int n){
   if(n==0||n==1) //递归边界
      return 1;//当n=0或n=1时，返回1
   else
      return Func(n-1)+Func(n-2);
}