1,1,2,3,5,8,13,21,34求第30个数是多少（要求使用递归算法）
如题，求源码，求各位大大教我~~~~~
------最佳解决方案--------------------

import java.util.ArrayList;





public class DefaultClass {

	public static void main(String[] args) {

		ArrayList<Integer> result = new ArrayList<Integer>();

		result.add(1);

		result.add(1);

		addNewValue(result);

		System.out.println(result);

	}

	public static void addNewValue(ArrayList<Integer> array){

		if (array.size()<=30) {

			array.add(array.get(array.size()-1) + 

					array.get(array.size()-2));

			addNewValue(array);

		}

	}

}

好吧。。我是来挣分的。。
------其他解决方案--------------------
你看到了规律了吗！！！就是后一项是前两项的和，递归的话很简单的。。还是建议lz多看一下书吧。。。
------其他解决方案--------------------
f(n)=f(n-1)+f(n-2)算法楼主自己学习去吧 我们写出来 对你不好
------其他解决方案--------------------
这不是兔子生兔子的那个问题吗？
假设n表示月数，f(n)表示n个月后兔子总数
则 if n==1 or n==2
f(n) =1
else
f(n) = f(n-1)+f(n-2)
我尝试使用java和go，发现使用数组会是个好办法，要不然会运行n次，因为中间会有重复计算的部分
------其他解决方案--------------------
1+1=2，1+2=3，2+3=5，3+5=8...
------其他解决方案--------------------
斐波那契数列亲
------其他解决方案--------------------
顶啊！！！！！！！
------其他解决方案--------------------
递归很简单:
给你代码,分我收了

public class Text1 {



	/**

	 * @param args

	 */

	public static void main(String[] args) {

		System.out.println(dg(30)); //第三十个

	}



	public static int dg(int count){

		if(count==2 
------其他解决方案--------------------
 count== 1){

			return 1;

		}else {

			return dg(count-1)+dg(count-2);

		}

	}

}

------其他解决方案--------------------

引用:

递归很简单:
给你代码,分我收了


Java code



123456789101112131415161718

public class Text1 {       /**      * @param args      */    public static void main(String[] args) {         System.out.println(……

+1
------其他解决方案--------------------

引用:

递归很简单:
给你代码,分我收了
Java code123456789101112131415161718public class Text1 {     /**     * @param args     */    public static void main(String[] args) {        System.out.println(dg(30));……

+1
------其他解决方案--------------------
5楼可以~~~
------其他解决方案--------------------