© 1999-2048 dssz.net 粤ICP备11031372号
[机器学习] leetcode题目节选
说明: 有n级台阶,一个人每次上一级或者两级,问有多少种走完N级台阶的方法。为了防止溢出,请将结果Mod 1000000007。 给定一个正整数int N,请返回一个数,代表上楼的方式数。保证N小于等于100000。 这道题类似于斐波那契数列,跳上N级台阶的情况,要么是从N-2级台阶直接跨2级台阶,要么是从N-1级台阶跨1级台阶,即转移方程是f(N) = f(N - 1) + f(N - 2),状态方程为f(1) = 1,f(2) = 2。<tfcy694> 在 上传 | 大小:4096