pku1953.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 24 行

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int num[]=new int[1000];
		int i,t,p;
		num[0]=2;
		num[1]=3;
		for(i=2;i<1000;i++)
		{
			num[i]=num[i-1]+num[i-2];
		}
		t=cin.nextInt();
		for(i=0;i<t;i++)
		{
			p=cin.nextInt();
			System.out.printf("Scenario #%d:\n%d\n\n",i+1,num[p-1]);
		}
	}
}