大菲波数 // Java大数数组相加

大菲波数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22693    Accepted Submission(s): 8150

Problem Description

Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。

 

Input

输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。

 

Output

输出为N行，每行为对应的f(Pi)。

 

Sample Input

5 1 2 3 4 5

 

Sample Output

1 1 2 3 5

 

Source

2007省赛集训队练习赛（2）

 

Recommend

lcy   |   We have carefully selected several similar problems for you:   1002  1042  1753  1865  1063 

 

Statistic | Submit | Discuss | Note

import java.math.*;
import java.util.Scanner;
public class Main {
  public static void main(String args[]){
	 BigInteger a[]=new BigInteger [1002];
	 a[1]=BigInteger.ONE;//赋初值
	 a[2]=BigInteger.ONE;
	 int n,p;
    for( int i=3;i<1001;i++)
    {
 	  a[i]=a[i-2].add(a[i-1]);//add函数是加法函数 
    }
	Scanner scan=new Scanner(System.in);
	 n=scan.nextInt();
	 while(n>0)
	 {
		 p=scan.nextInt();
		 System.out.println(a[p]);
		 n--;
	 }
  }
}