OJ水题-----斐波那契数列

描述:  已知数列第一及第二个元素为1和1，而且这个数列知足递推关系： a_n=a_n-1+a_n-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 < n; 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了.