oj用c语言编写斐波那契,OJ水题-----斐波那契数列

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