package HWLesson8.Test;

import java.math.BigInteger;
import java.util.Scanner;

public class FibonacciCalculator {
    public static void main(String[] args) {
        System.out.print("Enter Fibonachi`s element: ");
        Scanner scan = new Scanner(System.in);
        int element = scan.nextInt();
        BigInteger a = new BigInteger("0");
        BigInteger b = new BigInteger("1");
        BigInteger sum = new BigInteger("0");
        if (element == 0) {
            System.out.print("The " + element + " Fibonachi`s element is: 0");
        }
        if (element == 1) {
            System.out.print("The " + element + " Fibonachi`s element is: 1");
        }
        if(element > 1){
            for (int i = 2; i < element; i++) {
                sum = a.add(b);
                a = b;
                b = sum;
            }
            System.out.println("The " + element + " Fibonachi`s element is: " +sum);
        }
    }
}

//Enter Fibonachi`s element: 0
//The 0 Fibonachi`s element is: 0

//Enter Fibonachi`s element: 1
//The 1 Fibonachi`s element is: 1

//Enter Fibonachi`s element: 10
//The 10 Fibonachi`s element is: 34

//Enter Fibonachi`s element: 10000
//The 10000 Fibonachi`s element is: 207936082371334980721126489886428368250870360940159031196829 +
// 4586652850142345568664892745603430522651559175734329719015801062479426725097317613381017990273 +
// 80382317897483462355564831914315919245323944200280678103204087244146934628490626683870833080482 +
// 509206544933408787332263775808474463248737976037347946482581138586315504040810172603812029199438 +
// 9237094285260164739821355447908182359371542956694514931299366484677909043779928477367537928427066 +
// 0175134664833266377698642012106891355791141872776934080803504956794094648292880566056364718187662 +
// 6689707585373833526774208355741559456585420036347653245410061210124467856891714948032624086026930 +
// 9121160197393822944663604990153196328615969907788042772028923553932967187718291564341907918652511 +
// 8678856821600897520171070499437657067342400871083908811800976259727431820539554256869460815355918 +
// 45825339823438236043576275982317989611674842426954592463320461413799285081435201873848092358155398 +
// 89908971514694061316956144977837207434613737562186851068568260906963398154909212537145372418669116 +
// 04250597353747823733268178182198509240226955826416016690084749816072843582488613184829905383150180 +
// 047844353751554201573833105521980998123833253261228689824051777846588461079790807828367132384798451 +
// 79401107656905752215868037896153216085838722388297438048393192954122210080031358068858500259887956 +
// 646322142782044849256507310659580883740164899642356338610978204563412246787292184560640917436063561 +
// 821688381256232166444282295253757749271536532113420453068674243545450510326976814437011849490639025 +
// 493494235890403150987736972243705338316536038859511698024592793522590153763492565487238087718300830 +
// 107456944400242643641475690509453507280476468449210568002473991449055590439136921869638709291818924 +
// 615710345038705022930060324161141070745396008017092827795183476321670524248582080142386652663381608 +
// 292144288309546325908047181932920171014782802522138565634020748979631766327887220760779103443170011 +
// 275355881347888872750382538906682309868335569571813786788298211171079642270677853691319234273336455 +
// 6727928018953989153106047379741280794091639429908796650294603536651238230626