摘要: https://www.luogu.org/problemnew/show/P1255 这题用递推最好,但是当成递归可以用来练递归 思路,第i层可以由第i-1层走一步或者i-2层走两步过来(当然,i也可以由i-2走一步再走一步过来,可是这样和前面那个i-1层走一步上来有重复) 所以f(n)=f(n- 阅读全文
posted @ 2018-12-05 22:35 ZYacmer 阅读(350) 评论(0) 推荐(0) 编辑