인자가 47이상일때 음수가 출력되는 문제 수정

자료형을 int에서 java.math.BigInteger로 수정하여 임의 자리의
값을 처리하도록 수정

Signed-off-by: Jongsoo Lee <[email protected]>

Author: recursivecurry

Fibonacci.java

@@ -1,11 +1,13 @@
+import java.math.BigInteger;
+
 public class Fibonacci{
 
      public static void main(String []args){
          int start = Integer.parseInt(args[0]);
-         int fib1 = 0;
-         int fib2 = 1;
+         BigInteger fib1 = new BigInteger("0");
+         BigInteger fib2 = new BigInteger("1");
          for(int i = 0; i <= (start -2); i++) {
-             int fib3 = fib1 + fib2;
+             BigInteger fib3 = fib1.add(fib2);
              System.out.println("F"+ i + " = " + fib1 + ", F" + (i+1) + " = " + fib2 + ", F" + (i+2) + " =  " + fib3);
              fib1 = fib2;
              fib2 = fib3;