hdu 1865 1sting Java水题系列

最新推荐文章于 2025-11-28 23:59:13 发布

原创最新推荐文章于 2025-11-28 23:59:13 发布 · 733 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdu 水题 #java

本文深入分析了斐波那契数列的递推公式，并通过实例展示了如何使用Java实现该算法。主要内容包括理解斐波那契数列的基本概念、递推公式及其应用，以及代码实现的细节。

递推公式为f[i] = f[i-1] + f[i-2]，斐波那契数列。

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1865

import java.io.*;  
import java.math.*;  
import java.util.*;  
      
public class Main{  
    public static void main(String argv[]){  
        Scanner cin = new Scanner(System.in);  
        BigInteger [] f = new BigInteger[205];
        f[1] = BigInteger.valueOf(1);
        f[2] = BigInteger.valueOf(2);
        for(int i = 3 ; i <= 200 ; i++) {
            f[i] = f[i-1].add(f[i-2]);
        }
        int T;
        T = cin.nextInt();
        String s1;
        s1 = cin.nextLine();
        //为了读掉一个换行符
        while(T > 0) {
            T --;
            s1 = cin.nextLine();
            int len = s1.length();
            System.out.println(f[len]);
        }
    }  
}