牛客网-2019校招真题-跳格子游戏(斐波那契数列)

斐波那契数列的数学问题

一、兔子数列

一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?

分析过程来自百度百科

 

二、排列组合

1.有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?

2.跳格子:一列纵格共有n格,跳完到达终点,每次可以跳1或两格,输入格子数n,输出跳完n个格子到达终点的方法种数。

posted @ 2020-01-14 22:03  ET少女-远远  阅读(860)  评论(0编辑  收藏  举报