递归算法设计

第1关：递归实现斐波那契数列

本关任务：递归求解斐波那契数列。

第2关：从尾到头输出单链表

本关任务：本题要求实现一个函数，实现从尾到头打印一个单链表的功能。

例如，如果给出单链表1 2 3 4 5，则应该输出5 4 3 2 1 。

注意：每个数据后面一个空格。

#include 
#include 
#