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

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

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); } } }

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。