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了.