有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
输入
输入第n个月,表示需要计算1-n个月的每个月的兔子数目。
输出
每行输出6个月的兔子数目。
样例输入
20
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int n,i;
int[] a=new int[100000];
Scanner scan=new Scanner(System.in);
n=scan.nextInt();
for(i=1;i<=n*2;i++)
{
if(i<=2)
{
a[i]=1;
if(i==1)
System.out.printf("%12d",a[i]);
else
System.out.printf(" "+"%12d",a[i]);
}
else
{
a[i]=a[i-1]+a[i-2];
if(i%2==1)
System.out.printf("%12d",a[i]);
else
System.out.printf(" "+"%12d",a[i]);
}
if(i%6==0)
{
System.out.println();
}
}
}
}