What you are seeing is an interlaced video (made for TV viewing) shown on a non-interlaced device (your computer monitor).
Video recorded for television viewing (most standard video cameras) is going to be interlaced; that is, each frame only contains every other line of video. One frame contains the odd lines, the next frame contains the even lines. That is how all standard TV video is recorded.
Computer monitors use progressive scan. Every line of video (both odd and even lines) is drawn in every frame. That is why you can see the interlaced signal (missing lines) when you view the video on your computer.
If you were to burn that video to a DVD and watch it on your TV, it would look perfectly normal. I am not familiar with Fedora but, if you want to view the video on your computer, you should be able to set the video encoding to "progressive scan" in the video profile. That will fill in each line of video on every frame so it will look normal on your computer.