Count number of ways to cover a distance by dynamic prog.

#include<iostream>
using namespace std;

int PrintCountRec(int dist){
  int arr[dist+1];
  arr[dist]=1;
  arr[dist-1]=1;
  arr[dist-2]=2;
  for(int i=dist-3;i>=0;i--)
        arr[i]=arr[i+1]+arr[i+2]+arr[i+3];
  return arr[0];
  }

 int main(){
   int dist =4;
   cout<<PrintCountRec(dist);
   return 0;
   }