您的位置：首页 > 编程语言 > Java开发

大菲波数_hdu_1715(大数).java

2013-08-11 22:29 323 查看


大菲波数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 8542    Accepted Submission(s): 2882


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）

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
BigInteger f[]=new BigInteger[1001];
f[0]=BigInteger.valueOf(1);
f[1]=BigInteger.valueOf(1);
for(int i=2;i<1000;i++){
f[i]=f[i-1].add(f[i-2]);
}
int N=input.nextInt();
while(N-->0){
int n=input.nextInt();
System.out.println(f[n-1]);
}
}
}

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                java
                                                大数
                                                hdu
                                                ACM
                                                数据结构
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航