题目描述：

这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？  

输入： 

输入月数n（1<=n<=44）。  

输出： 

输出第n个月有多少对兔子。  

样例输入： 

3 

样例输出： 

2 

附：这道题就是一个斐波那契数列规律的应用，另外注意一下Java中数组的定义方法就可以了！！！ 

程序代码：  
import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int [] a=new int[50];
		a[1]=1;
		a[2]=1;
		for(int i=3;i<=n;i++)
		{
			a[i]=a[i-1]+a[i-2];
		}
		System.out.println(a[n]);
	}
}