这题我当年刚学的时候可没少踩坑。题目说“第一个和第二个数都为1”，我上来就写递归，结果一跑k=46，电脑直接卡成PPT，风扇呼呼转，最后还得重启。后来才反应过来，光想着“每个数等于前面两个数相加”，可递归中间重复算的太多了，46层下去那数量吓死人。其实这题k最大才46，开个数组一个一个推过去不就完了么，或者干脆拿两个变量来回倒，循环个几十次，输出4181也就是一瞬间的事。题解里光给个输入输出样例，也不提醒一下递归会超时，新手哪知道这个坑啊。顺便说一句，样例19输出4181我手动验过，没问题，但这题最大的考点根本不在菲波那契数本身，在怎么避免傻递归。