U522166 吓得我抱起了我的小鲤鱼(选自晴问)
题目背景
之前忘记提交测试点了 抱歉
You'd better use 递归
zbh玩 **原神** 时无意中发现有这么一张表情,内容是“吓得我抱起了我的小鲤鱼”。
后来它发展出了递归版本:
“吓得我抱起了抱着抱着小鲤鱼的我的我”
先不考虑“吓得我抱起了”,只考虑剩余的部分A(n)
,它的严格定义是这样的:
当n=0时,
A(n)是“我的小鲤鱼”;
当n=1时,
是“抱着A(n-1)的我”。
恍然大悟,表情中的完整句子就是“吓得我抱起了A(n)
”。
在这个定义下,我们注意到(注意力惊人):
当n=0时,整个句子是“吓得我抱起了我的小鲤鱼”;
当n=1时,整个句子是“吓得我抱起了抱着我的小鲤鱼的我”;
当n=2时,整个句子是“吓得我抱起了抱着抱着我的小鲤鱼的我的我”;
当n=3时,整个句子是“吓得我抱起了抱着抱着抱着我的小鲤鱼的我的我的我”;
依此类推。
题目描述
给定一个整数**n**,输出对应的句子
输入格式
一个整数**n** ,含义如上文所述
输出格式
A(n)对应的句子。
说明/提示
对于100%的数据,0≤n≤100