Find a recurrence relation for the number of ways to go n miles by foot walking at 2 miles per hour or jogging at 4 miles per hour or running at 8 miles per hour or running at 8 miles per hour, at the end of each hour a choice is made of how to go the next hour. How many ways are there to go 12 miles? F
Find a recurrence relation for the number of ways to go n miles by foot walking at 2 miles per hour or jogging at…