public int Recursion (int n){
    if(n<=0){
        return 0;
    }
    if(n>0&&n<=2){
        return 1;
    }

    return Recursion(n-1)+Recursion(n-2);
}