牛客網-2019校招真題-跳格子游戲(斐波那契數列)

斐波那契數列的數學問題

1、兔子數列

通常而言，兔子在出生兩個月後，就有繁殖能力，一對兔子每一個月能生出一對小兔子來。若是全部兔子都不死，那麼一年之後能夠繁殖多少對兔子？

分析過程來自百度百科

 

2、排列組合

1.有一段樓梯有10級臺階，規定每一步只能跨一級或兩級，要登上第10級臺階有幾種不一樣的走法?

2.跳格子：一列縱格共有n格，跳完到達終點，每次能夠跳1或兩格，輸入格子數n，輸出跳完n個格子到達終點的方法種數。