青蛙跳台阶转换斐波那契数列

图是从别人那取的，本篇主要内容是将青蛙跳台阶再白话一点的转为斐波那契数列

题与大众解释：

白话：

已经默看过上面的解释

举个栗子，你面前有两扇门，每个门里还有两扇门，你可以想象成二叉树。你现在要一扇门一扇门的往里进，共有多少走法的问题。

不用往后想，我们留在第一步，第一次选择两扇门，你会有两种选择，对于这两个门里面你可以不用先去算有多少，但是你可以肯定，你的路径数会是两扇门内部路径数的和。对吧。所以推至上述青蛙跳级，对于青蛙而言，第一次跳的无非就是一级或两级，相当于我们的第一次选择哪一扇门。而青蛙跳法的总和，也就是两种选择的加和。进而展开即是斐波那契数列。