斐波那契数列(用Java解决兔子数目问题)

来源:互联网 发布:red hat linux安装 编辑:程序博客网 时间:2024/05/18 06:02

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

package hello;import java.util.Scanner;public class Rabbit {    public  int add(int n) {        if(n==1||n==2) {            return  1;        }else {            return add(n-1)+add(n-2);        }    }    public static void main(String[] args) {        // TODO Auto-generated method stub        Scanner in=new Scanner(System.in);        Rabbit r=new Rabbit();        int number=in.nextInt();        System.out.println("第"+number+"个月的兔子数为:");        System.out.print(r.add(number));    }}
原创粉丝点击