java中關於爬樓梯算法的研究

首先題目是這樣的：學校裏有一個很長很長的樓梯，你們都稱其爲百步梯，可是具體層數你們都不清楚（臺階數N<=1000000）。Robin天天去上課都要通過這個樓梯，可是因爲Robin很不喜歡數字M，因此每次通過都會刻意避開第M級臺階。（奇怪的Robin）Robin每次能夠跨一級或兩級臺階，試求Robin走樓梯的路徑總數（注意Robin是不管如何都不會踏上第M級臺階的）。java 爬樓梯能夠用到斐波那契

>>阅读原文<<