每日一水-----P1127 斐波那契数列

标签：

描述:已知数列第一及第二个元素为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了.

每日一水-----P1127 斐波那契数列

标签：

原文地址：http://my.oschina.net/u/2358837/blog/414675