help with fibonacci problem

[thekrazykid]

ok so i want to find the position in the fibonacci series of the first number with 1000 digits.. heres what i have so far

public class pe25 {
    public static void main(String [] args) {
        //initialize variables
        Integer a = new Integer(0);
        Integer b = new Integer(1);
        String s = ""; // would just put String s; but i need to use the length
                       // of it in the while loop
        int count = 0; // what number in the series the number is
        while (s.length() < 1000){
            count++;
            b = a + b;
            a = b - a;
            s = a.toString();
            System.out.println(s);// just for testing
        }
        System.out.println(count);
    }

}

however heres the first numbers in the output..

1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711
28657
46368
75025
121393
196418
317811
514229
832040
1346269
2178309
3524578
5702887
9227465
14930352
24157817
39088169
63245986
102334155
165580141
267914296
433494437
701408733
1134903170
1836311903
-1323752223
512559680
-811192543
-298632863
-1109825406
-1408458269
1776683621
368225352
2144908973
-1781832971

notice how they are right for a while then suddenly jump to being negative..
i have no idea why this isnt working as i programming basically the exact same thing in python and it works perfectly.. heres the python code if anyone cares..

a = 0
b = 1
count = 0
while len(str(a)) < 1000:
    count += 1
    b = a+b
    a = b-a
print count

[xcallmejudasx]

Your number is becoming too large for an Integer to hold. Try using long or BigInteger.

Your code breaks at right under 3 billion or about 2^32. I'm not sure the highest that Integer can hold(perhaps someone can toss that in?)

[thekrazykid]

ahh i see thanks.. heres what i ended up with

import java.math.BigInteger;

public class pe25 {
    public static void main(String [] args) {
        //initialize variables
        BigInteger a = new BigInteger("0");
        BigInteger b = new BigInteger("1");
        String s = ""; // would just put String s; but i need to use the length
                       // of it in the while loop
        int count = 0; // what number in the series the number is
        while (s.length() < 1000){
            count++;
            b = a.add(b);
            a = b.subtract(a);
            s = a.toString();
        }
        System.out.println(count);
    }

}

[carderne]

To see the highest value of an Integer:
System.out.println(Integer.MAX_VALUE);

[xcallmejudasx]

I'm assuming BigInteger worked then?

And thanks carderne I always forget I can view public variables within java classes(even though I always use MyClass.myVariable lol)