По данному натуральному n определите количество плавных натуральных чисел, имеющих длину n

int kol = 0;
        int n = 8;
        for(int number = (int)Math.pow(10, (n - 1)); number < Math.pow(10, n); number++){
            boolean plavnoe = true;
            int number_now = number;
            while(((number_now / 10) != 0) && (plavnoe == true)){
                double ch_sleva = (number_now % 100) / 10;
                double ch_sprava = number_now % 10;
                double zn = ch_sleva - ch_sprava;
                if((1 < zn) || (zn < -1)){
                    plavnoe = false;
                }
                number_now = number_now / 10;
            }
            if(plavnoe ==  true){
                kol++;
                }
        }
        System.out.println(kol);
    }

//почему в алгоритме принято F(1,0) = 0 - упражнение на сообразительность

class smoothNumCounter{
 
        private final int DGT_UP  =  9;
        private final int DGT_DN  =  0;
 
        private int[] currCount = new int[ DGT_UP - DGT_DN + 1 ];
        private int[] nextCount = new int[ DGT_UP - DGT_DN + 1 ];
        
 
  private void init()
  {
        for(int i = 1; i < currCount.length; i++)
        {
                currCount[i] = 1;        
        }
        
        currCount[0] = 0;
 
        return;
  }
 
  private void iterate()
  {
        int len = currCount.length - 1;
        
        nextCount[ 0 ] = currCount[0]
                       + currCount[1];
 
        nextCount[len] = currCount[ len ]
                       + currCount[len-1];
                
 
        for(int i = 1; i < len; i++)
        {
                nextCount[i] = currCount[i-1]
                             + currCount[ i ]
                             + currCount[i+1];
        }
 
        currCount = nextCount;
 
        return;
  }
 
 
  public int countSmoothNums(int length)
  {
        init();
    
        int i;
 
        for(i = 1; i < length; i++)
        {
            iterate();        
        }
    
        int sum=0;
    
        for(i = 0; i < currCount.length; i++)
        {
            sum += currCount[i];        
        }  
  
        return sum;
  }
 
}

  currCount = nextCount.clone();