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 + "对兔子!");
	}
}

 

运行结果