1,1,2,3,5,8,13,21,34求第30个数是多少（要求使用递归算法）

Question

如题，求源码，求各位大大教我~~~~~

Answer 1

f(n)=f(n-1)+f(n-2)算法楼主自己学习去吧 我们写出来 对你不好

Answer 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次，因为中间会有重复计算的部分

Answer 3

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);
}
}
}好吧。。我是来挣分的。。

Answer 4

递归很简单:
给你代码,分我收了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);
}
}
}

Answer 5

package com;
public class Computing {    /**
     * 1,1,2,3,5,8,13,21,34
     * @param args
     */    public static void main(String[] args) {        // TODO Auto-generated method stub
        int a[] =new int[30];
        a[0]=1;
        a[1]=1;
        for(int i=2;i<30;i++){
            a[i]=a[i-1] +a[i-2];
            System.out.println("第"+(i+1)+"个数是："+a[i]);
        }
        System.out.println("第三十个数是："+a[29]);    }}