爬楼梯问题(递归+动态规划)

我也是听别人说的这个问题 题目有点记不清了java 大概意思:有N个台阶,能够一次上1介，也能够一次上两阶,问有多少中方法能够爬上顶。优化 数据规模约束:N<=30，N>=1spa 若是这题没有数据规模约束，那么不要用递归作，时间上等不起。 分析一下:1级台阶只有一种方法 一次跨1级，2级台阶有2种方法，能够一次跨2阶，也能够分两次跨1阶，3级台阶1 1 1,1 2,2 1,3中方法.......

>>阅读原文<<