斐波那契数列

斐波那契数列

菲波那切数列用递归方式实现

/**
 * 递归实现斐波那契额数列
 * **/
public class Febonacci {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(febonacci(3));
	}
	public static int febonacci(int i){
		if(i == 1 || i==2){
			return 1;
			
		}else{
			return febonacci(i-1)+febonacci(i-2);
			
		}
		
	}
}