00001 00021 int rabbit(int n) 00022 { 00023 if (n <= 2) 00024 return 1; 00025 00026 else // n > 2, so n-1 > 0 and n-2 > 0 00027 return rabbit(n-1) + rabbit(n-2); 00028 } // end rabbit