斐波那契数列与阶乘---递归实现

package com.demo.hello;

public class HelloWorld {

//斐波那契数列--递归实现
public  static int fibonacci(int index){
if(index<0){
System.out.println("----------参数不能为负数--------");
return -1;
}
if(index==0){
return 0;
}else if (index==1) {
return 1;
}else {
return fibonacci(index-1)+fibonacci(index-2);//index>=2
}
}

//n的阶乘--递归实现
public static int factorial(int n){
if(n<0){
System.out.println("----------参数不能为负数--------");
return -1;
}
if(n==0 || n==1){//0!=1 ,1!=1
return 1;
}else  {// n!=n*(n-1)!;
return n*factorial(n-1);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub

System.out.println(fibonacci(5));
System.out.println(factorial(5));
}

}

5
120