2 sunwxj Sunwxj 于 2016.04.11 20:14 提问

关于斐波那契数列的求和问题的解答

.有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,....;求Java程序代码

4个回答

CSDNXIAOD
CSDNXIAOD   2016.04.11 20:22

斐波那契数列及其求和
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

huatian5
huatian5   2016.04.11 21:36

a[i]=a[i-1]+a[i-2]就行了呗,java难道难写吗

u012505618
u012505618   2016.04.11 21:43
public class Test {
    public static void main(String[] arg0){
        Scanner sc = null;
        while (true){
            sc = new Scanner(System.in);
            int month = sc.nextInt();
            System.out.println("兔子数为" + numOfRabbit(month) + "只");
        }
    }

    private static int numOfRabbit(int month) {
        if(month == 1 || month == 2)
            return 1;
        else return numOfRabbit(month - 1) + numOfRabbit(month - 2);
    }
}

wojiushiwo945you
wojiushiwo945you   Ds   Rxr 2016.04.12 06:24

可以参看本人的一篇博客,提供了递归和非递归两种实现方法及效率对比。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!