hKY0fB8kZ6xY

原创 变态跳台阶问题的解题思路

简介：本文主要记录了 变态跳台阶问题 的推导过程题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路问题转换这个问题我们可以转换思路，将其转换成求树的节点个数的题目。假设存在一棵树，它的根节点是N，它的子节点从左往右依次为 n-1, n-2, … 直到0。同理，根节点子节点的子...