LeetCode打卡第一天 #70爬楼梯

任务描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 问题： 一开始自己是想一个个算，将n阶对应的1,2步数不同的各种情况的排列数相加，很麻烦，且未实现。后看了提示得知可以用斐波那契数列来算，就轻松得出答案。 代码： int climbStairs(int n){ int i,a[1000

>>阅读原文<<