爬楼梯问题，一次只能爬1阶，或2阶。问爬n阶台阶总共有多少种爬法。
是一个fibonacci数列。1级台阶1种，2级台阶2种爬法，3级台阶5种爬法。。。只要存储第i个的前两个数，就可以求出i。
Leetcode climbing stairs
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 感觉自己对递归还是不太熟悉：http://lintcode.com/en/problem/climbing-sta...
- 1.You are climbing a stair case. It takes n steps to reac...
- Question: You are climbing a stair case. It takes n steps...
- My code: My test result: 这道题目是之前拿到 decode ways 的简单版。不需要考虑...
- 【题目】 You are climbing a stair case. It takes n steps to r...
