function fibonacci(n) {
    if(n===0){
        return 0;   
    }else if(n===1){
        return 1
    }
    //0 1 1 2 3 5 8 13 21
    let res=1,pr=1,temp;
    while(n-->2){
        temp=res;
        res+=pr;
        pr=temp
    }
    return res
}