代码:
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 + "对兔子!");
}
}
运行结果