"阶乘"
int factorial(int n) {
    if(n==1){
        return 1;
    }
    return n*factorial(n-1);
}

"斐波那契数列"
int fibonaci(int i)
{
   if(i == 0)
   {
      return 0;
   }
   if(i == 1)
   {
      return 1;
   }
   return fibonaci(i-1) + fibonaci(i-2);
}