我找别人做的网站现在不管了怎么办,网易企业邮箱登录入口登录入口,软件开发是学什么的,自己可以免费做网站吗描述 一个斐波那契序列#xff0c;F(0) 0, F(1) 1, F(n) F(n-1) F(n-2) (n2)#xff0c;根据n的值#xff0c;计算斐波那契数F(n)#xff0c;其中0≤n≤1000。 输入 输入数据的第一行为测试用例的个数t#xff0c;接下来为t行#xff0c;每行为一个整数n#x…描述 一个斐波那契序列F(0) 0, F(1) 1, F(n) F(n-1) F(n-2) (n2)根据n的值计算斐波那契数F(n)其中0≤n≤1000。 输入 输入数据的第一行为测试用例的个数t接下来为t行每行为一个整数n0≤n≤1000。 输出 输出每个测试用例的斐波那契数F(n)。 样例输入 2 1 2 样例输出 1 1 import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {public static void main(String[] args) { ArrayListBigInteger arnew ArrayListBigInteger();BigInteger b1new BigInteger(1);ar.add(b1);BigInteger b2new BigInteger(1);ar.add(b2);Scanner scnew Scanner(System.in);for(int i2;i1010;i){BigInteger aar.get(i-1);BigInteger bar.get(i-2);BigInteger ca.add(b);ar.add(c);}int t0;int nsc.nextInt();while(true){if(tn)break;int msc.nextInt();if(m0)System.out.println(0);else System.out.println(ar.get(m-1));t;} }
} 像这种数据非常大的用C或C解决真是非常麻烦不过用Java就比较简单了BigInteger可以存无限大的数比较好处理第一次交上去竟然RE了不明白测试了好几次突然想到如果输入0时数组的下标就变成-1了于是输入0加入判断就过了 转载于:https://www.cnblogs.com/baobao2201128470/p/10038924.html
