if 0 > n{
    return 0;
}
if n == 1 {
    return 1;
}

if n == 2 {
    return 2;
}

if n > 2 {
    return getNumber(n: n - 1) + getNumber(n: n - 2);
}
return 0;