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时，会超时。所以，咱们使用动态规

>>阅读原文<<