描述:已知数列第一及第二个元素为1和1,并且这个数列满足递推关系: an=an-1+an-2现在要求聪明的你编写程序计算斐波那契数列中第n个元素是多少。
输入:输入一个正整数n表示数列中第n个元素。(1<=n<=10000)请根据n的范围慎重考虑算法。
输出:输出第n个元素的值
输入数据:
6
输出数据:
8
/***************************************************************************/
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
BigInteger last = new BigInteger("1");
BigInteger now = new BigInteger("1");
if (n == 1 || n == 2) {
System.out.println("1");
} else {
for (int i = 2; i
BigInteger temp = new BigInteger(last.toString());
last = new BigInteger(now.toString());
now = now.add(temp);
}
System.out.println(now);
}
}
}
开始没仔细看题,使用的int类型.结果WrongAnswer..找了半天没找到原因,然后发现n<=10000..用递归的话直接over了.