//Zadanie 3 POPRAWIĆ
    public static String SumFib(String chain1, String chain2){
        int length=0;
        int counter=0;
        int temp=0;
        String finalNumber= "";
        String finalNumberReverse= "";
        if(chain1.length()>chain2.length()){
            length = chain1.length();
            char [] arrChain1 = new char[length];
            char [] arrChain2 = new char[length];
            for(int i=0;i<arrChain1.length;i++){
                arrChain1[i] = chain1.charAt(i);
            }
            for(int i=0;i<arrChain2.length;i++){
                if(i<chain1.length()-chain2.length()){
                    arrChain2[i] = (char)48;
                }else{
                    arrChain2[i] = chain2.charAt(counter);
                    counter++;
                }
            }
            //Displaying

            for(int i=0;i<arrChain1.length;i++){
                System.out.print(arrChain1[i]);
            }


            for(int i=0;i<arrChain2.length;i++){
                System.out.print(arrChain2[i]);
            }
            //Summiing
            for(int i = arrChain1.length-1;i>=0;i-- ){
                String a = String.valueOf(arrChain1[i]);
                String b = String.valueOf(arrChain2[i]);
                String longInt1 = "";
                String longInt2 = "";
                int longString1 =0;

                int aa = Integer.valueOf(a);
                int bb = Integer.valueOf(b);
                if(temp!=0){
                    if(aa+bb>=10){
                        longInt1 = String.valueOf(aa+bb).substring(1);
                        longInt2 = String.valueOf(aa+bb).substring(0,1);
                        longString1 = Integer.valueOf(longInt1);
                        temp = Integer.valueOf(longInt2);
//                        System.out.print(longString1+temp+ " ");
                        String tampString = String.valueOf(longString1+temp);
                        finalNumber+=tampString;
                    }else{
                        String tampString =String.valueOf(aa+bb+ temp);
                        finalNumber+=tampString;
                    }
                    temp =0;
                }else{
                    if(aa+bb>=10){
                        longInt1 = String.valueOf(aa+bb).substring(1);
                        longInt2 = String.valueOf(aa+bb).substring(0,1);
                        longString1 = Integer.valueOf(longInt1);
                        temp = Integer.valueOf(longInt2);
                        String tempString = String.valueOf(longString1);
//
                        finalNumber+=tempString;
                    }else{
                        String tempString = String.valueOf(aa+bb);
//
                        finalNumber+=tempString;
                    }

                }



            }
        }else if(chain1.length()==chain2.length()) {
           int chainInt1 = Integer.valueOf(chain1);
           int chainInt2 = Integer.valueOf(chain2);
           int sum = chainInt1+chainInt2;
           String sumString = String.valueOf(sum);
           finalNumber = sumString;
        }
        for(int i=finalNumber.length()-1;i>=0;i--){
            finalNumberReverse+=finalNumber.charAt(i);
        }


        return finalNumber;
    }
    public static void Fib(){

       String [] arr = new String[100];
       arr[0] = String.valueOf(1);
       arr[1] = String.valueOf(1);
       for(int i=2;i<arr.length;i++){
           arr[i] = SumFib(arr[i-1],arr[i-2]);
       }
       for(int i=0 ;i<arr.length;i++){
           System.out.print(arr[i]+ " ");
       }
//        System.out.println(SumFib("144","89"));
    }