使用递归算法实现斐波那契数

package com.dragon.bean3;
/**
* 使用递归实现斐波那契数
* @author Administrator
*
*/
public class Test {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub


/**
* 这组数字应该是 ：1、1、2、3、5、8、13、21、33... ...
*/

for (int i = 0; i < 30; i++) {
System.out.println(calc(i));
}

}
public static long calc(long s){
if(s<=0){
return 0;
}else if(s>0&&s<=2){
return 1;
}else{
return calc(s-1)+calc(s-2);
}
}

}

<wbr></wbr>