斐波那契

使用递归实现： 1 1 2 3 5 8 

示例代码

public static int result(int num){
　　if(num==0) return 0;

　　if(num<=2) return 1;

　　return result(num-1)+result(num-2);

}

public static void main(String[] args){

　　// 第六个位置上的数

　　System.out.println(result(6));

}

运行，你就等着乐吧。。。