力扣70.爬楼梯

题目：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

思路：

本题属于斐波那契数列，思路如下：

// 1阶: 1种方法

// 2阶: 2种

// 3阶: 3种

// 4阶: 5种

// 5阶: 8种

// 你会发现一个规律，当前的n阶等于n-1和n-2的台阶方法数的总和

// 也就是f（n）=f（n-1）+f（n-2），这样把规律找出后，就可以编写了

p q r

0 0 1

0 1 1

1 1 2

1 2 3

2 3 5

class Solution {
public:
    int climbStairs(int n) {
        int p=0,q=0,r=1;//p和q就代表着n-1和n-2，一开始初始化为0
        for(int i=1;i<=n;i++){
            p=q;
            q=r;
            r=p+q;
        }
        return r;
        // 1阶:1
        // 2阶:2
        // 3阶:3
        // 4阶:5
        // 5阶:8
        // 你会发现一个规律，当前的n等于n-1和n-2的台阶方法数的总和
        // 也就是f（n）=f（n-1）+f（n-2），这样把规律找出后，就可以编写了
    }
};