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

斐波那契数列的数学问题

一、兔子数列

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

分析过程来自百度百科

二、排列组合

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

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