用斐波那契数列递归输出前五十项

用斐波那契数列递归输出前五十项，没思路，要求每一项都输出，有没有佬解释一下？代码怎么写
c语言和linux下的go语言