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

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>