斐波拉契的青蛙跳台阶

跳台阶

http://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4

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

全部评论

相关推荐

小鹏、大疆、米哈游、MinMax小鹏上午投的下午就约面,进度未免也太快了
蛇年行大运fff:哥们 盗贴有意思吗,我发xhs上的给你搬过来了😅😅😅
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
Twilight_m...:还是不够贴近现实,中关村那块60平房子200万怎么可能拿的下来,交个首付还差不多
点赞 评论 收藏
分享
07-15 11:43
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务