java 兔子产子_Java算法--递推算法 求解兔子产子问题或斐波那契数列问题

代码：

package com.xu.main;

import java.util.Scanner;

public class P7_1 {

public static int fibonacci(int n)

{

int t1,t2;

if(n == 1 || n == 2)

{

return 1;

}

else

{

t1 = fibonacci(n - 1);

t2 = fibonacci(n - 2);

return t1 + t2;

}

}

public static void main(String[] args) {

System.out.println("递推算法求解兔子产子问题!");

System.out.println("请先输入时间:");

Scanner input = new Scanner(System.in);

int n = input.nextInt();

int num = fibonacci(n);

System.out.println("经过"+ n + "月的时间，功能繁殖成"+ num + "对兔子!");

}

}

运行结果