这下面的第8题该怎么解？

该题目来源于书本教材《算法设计与分析》郑宗汉 郑晓明 第三版，网上搜索了相关资料但还是不会

请搜索 “递归调用“。 另外， 你要说明老师要求什么编程语言， 你会用递归函数求阶乘，斐波那契数么？