This problem is in Contest(s) below:
Contest 1531:学习支持--程序设计基础2（第8周）课后
Contest 1394:大数据 程序设计基础2（第6周==加题）
Contest 1391:软件工程183 程序设计基础2（第6周==加题）
Contest 1511:递推算法—经典题目练习
Contest 1708:递推算法—经典题目练习
Contest 1949:递推算法练习
Contest 2220:递推算法练习赛2022
Contest 2447:递推算法练习2023
Contest 1246:递推算法—经典题目练习