Java 斐波拉契高級問題(上臺階的問題）

一，問題描述 1，有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或者二級，要走上M級，共有多少走法？其中M取值範圍爲1~100，結果值須要Mod 1000000007的值。java 例如 輸入 3 輸出 2web 輸入 100 輸出687995182編程 2，解題思路 這題是斐波拉契問題，即f(n)=f(n-1)+f(n-2)。若是使用遞歸的時候，n取100時，會超時。所以，咱們使用動態規

>>阅读原文<<