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

斐波那契数列的数学问题

1、兔子数列

通常而言，兔子在出生两个月后，就有繁殖能力，一对兔子每一个月能生出一对小兔子来。若是全部兔子都不死，那么一年之后能够繁殖多少对兔子？

分析过程来自百度百科

 

2、排列组合

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

2.跳格子：一列纵格共有n格，跳完到达终点，每次能够跳1或两格，输入格子数n，输出跳完n个格子到达终点的方法种数。