PopcornZQ

未归档

读书笔记(2) 题解(1)

/ 注册

全部文章 / 未归档（共1篇）

剑指--变态跳台阶

陷入了死局中。如果n级台阶有f(n)种跳法，那么可以先跳1级，再f(n-1),也可以f(n-1),再跳1级，还可以直接跳上去。所以一开始求得f(n)=2f(n-1)+1;但是总感觉不对。为什么不对，因为先跳1级，再f(n-1),也可以f(n-1),再跳1级。有重复的情况。重复在前一种也可以最后只跳...

剑指

2019-05-14

1 546