算法练习——斐波那契数列

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

package com.suanfa.test;

import java.util.Scanner;

//斐波那契数列
public class Fibonacci {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println("第"+n+"个月可以用来生产的兔子数量："+fibonacci(n));
        System.out.println("第"+n+"个月兔子的总数："+sum_fibonacci(n));
    }
    public static int fibonacci(int n) {
        if (n==1||n==2) {
            return 1;
        }
        else
            return fibonacci(n-1)+fibonacci(n-2);
    }
    public static int sum_fibonacci(int n) {
        int sum=0;
        return sum=fibonacci(n)+fibonacci(n-1);
    }

}