Find a recurrence relation for the number of ways to go n miles by foot walking