2019校招真題在線編程

題目描述 在你面前有一個n階的樓梯，你一步只能上1階或2階。 請問計算出你能夠採用多少種不一樣的方式爬完這個樓梯。java 輸入描述: 一個正整數n(n<=100)，表示這個樓梯一共有多少階 輸出描述: 一個正整數，表示有多少種不一樣的方式爬完這個樓梯 示例1web 輸入 5 輸出 8 思路：本題爲求斐波拉契數列，第n級臺階可由n-1級爬1步上來或者n-2級臺階爬2步上來，因此可用遞歸求，但 n<

>>阅读原文<<