Stack Overflow work around?

[Coukapecker]

Hey,

Recently my CS teacher (highschool G12 Computer Science) has given out an assignment with a few subparts to it, one of them being to create a fibonacii sequence application. The assignment is worth a good percentage of our mark so I'd like to do well on it.

We are not allowed to use imports and must use the basic java functions to write all our apps.

My current application:

public class Part2 {
	public static void main(String[] args) throws Exception {
		long fib1 = 0, fib2 = 1;
		int n1, n2, n;

		System.out.println("Enter number of fibonacii values to compute: ");
		n1 = System.in.read();
		n2 = System.in.read();
		System.in.skip(2);
		n1 -= 48;
		n2 -= 48;
		n = n1 * 10 + n2;

		for (int i = 0; i < n; i++) {
			long temp = fib1;
			fib1 = fib2;
			fib2 += temp;
			System.out.print(fib1 + ", ");
		}
	}
}

I'm pretty satisfied with it and its pretty efficient, but it has some obvious limmitations.

1. the nth number entered has to be a 2 digit number or a single digit with a 0 in front of it.
2. Because of the size limmit of the long datatype it cannot compute after around the 93rd sequence number as it stack overflows.

Are they're any ways that I can get around these two problems without using imports? I was thinking of going into the java library and putting the code they use for inputting data directly into my code, but im not sure how to access the library to view the source code.

any help would be appriciated,


~Coukapecker~

[JosAH]

I don't see how a stack overflow error can occur; I understand that you can have int overflows because those fibonacci numbers can get huge. btw, please get rid of that 48, it's a magic number, use the symbolic '0' instead, the compiler knows how to deal with it and it'll translate it for you. Also what is that 'skip()' doing there?

kind regards,

Jos

[Coukapecker]

I don't see how a stack overflow error can occur; I understand that you can have int overflows because those fibonacci numbers can get huge. btw, please get rid of that 48, it's a magic number, use the symbolic '0' instead, the compiler knows how to deal with it and it'll translate it for you. Also what is that 'skip()' doing there?

kind regards,

Jos

My mistake, int overflow. (the part where it starts giving me the wrong answers in the sequence, as in negative numbers?, how can i fix this?)

The 48 is how we were taught to do it; how do you use the symbolic '0' instead?

The skip(2) is so it doesn't read the "ENTER" button pressed when the user inputs as part of the variable.