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

最新推荐文章于 2021-12-17 23:05:39 发布

chenglei3500

最新推荐文章于 2021-12-17 23:05:39 发布

阅读量1k

点赞数

文章标签： java

原文链接：https://my.oschina.net/u/2358837/blog/414675

版权

描述: 已知数列第一及第二个元素为1和1，并且这个数列满足递推关系： a_n=a_n-1+a_n-2现在要求聪明的你编写程序计算斐波那契数列中第n个元素是多少。

输入:输入一个正整数n表示数列中第n个元素。（1<=n<=10000）请根据n的范围慎重考虑算法。

输出:输出第n个元素的值

输入数据:

输出数据:

_{/***************************************************************************/}

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

转载于:https://my.oschina.net/u/2358837/blog/414675