只考虑最后一次爬1阶还是爬2阶楼梯，那么f(x)=f(x?1)+f(x?2)。
同时，可以验证前五位的输入和输出：
int climbStairs(int n) { int p = 0, q = 0, r = 1; for (int i = 1; i <= n; ++i) { p = q; q = r; r = p + q; } return r; }
每日LeetCode - 70. 爬楼梯（C语言）
原文：https://www.cnblogs.com/vicky2021/p/14787161.html
