HDU 1250 (Fib 数列)

最新推荐文章于 2021-02-21 10:13:12 发布

原创最新推荐文章于 2021-02-21 10:13:12 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

题目同时被 3 个专栏收录

36 篇文章

订阅专栏

算法学习

24 篇文章

订阅专栏

Java

15 篇文章

订阅专栏

本文介绍使用Java解决一个特定数列问题的方法，该数列的每个元素是前四个元素的和，通过使用BigInteger类处理大数避免整型溢出，确保计算精度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：前四个数都是1，一个数是前四个数的和，求 f(n)

正好今天在学Java的相关语句，找到了Java解这道题的方法。
Java解大数真香啊……

public class Main { // 类名最好用Main
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()){ //相当于C++的EOF操作
        	int n= cin.nextInt();
        	BigInteger ans[] = new BigInteger [10000];  //大数
        	ans[1] = ans[2] = ans[3] = ans[4] = BigInteger.ONE; //ONE应该是大数的1
        	for(int i=5;i<=n;i++){
        		ans[i]=ans[i-1].add(ans[i-2]).add(ans[i-3]).add(ans[i-4]);
        	}
        	System.out.println(ans[n]);
        }
    }
}