斐波拉契的青蛙跳台阶
跳台阶
http://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4
青蛙跳第N个台阶的时候,只有可能从两个地方调过来,第N-1号台阶,和第N-2号台阶。
所以跳到第N个台阶的可能路径,就是跳到第N-1号台阶,和跳到第N-2号台阶两种方案的和,这就是一个很简单的斐波拉契数列。
然后我们做最极端的猜想,当青蛙跳到1号台阶时,一种方案。调到2号台阶两种方案。
跳台阶
http://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4
青蛙跳第N个台阶的时候,只有可能从两个地方调过来,第N-1号台阶,和第N-2号台阶。
所以跳到第N个台阶的可能路径,就是跳到第N-1号台阶,和跳到第N-2号台阶两种方案的和,这就是一个很简单的斐波拉契数列。
然后我们做最极端的猜想,当青蛙跳到1号台阶时,一种方案。调到2号台阶两种方案。
相关推荐