Leetcode 爬楼问题

前言：

Leetcode 每日刷题，从容易题目开始，坚持不懈是成功的一半，

喜欢的朋友欢迎订阅关注，欢迎大家留言交流，共同学习共同进步~~

题目介绍：

https://leetcode.com/problems/climbing-stairs/

n阶楼梯，可以一次爬一阶，一次爬两阶，计算爬n阶一共可行的走法

解题思路：

经典问题分治思想，n阶楼梯可由n-1 阶一步爬到，或由n-2阶两步爬到，

即y(n)=y(n-1)+y(n-2)，同理y(n-1)=y(n-2)+y(n-3),,，

正向公式：

y(1)=1, y(2)= 2，y(3)=y(2)+y(1)=3, y(4)=y(3)+y(2)=5,

y(5)=y(4)+y(3)=8,...

答案C语言版本：

int climbStairs(int n){
    int pre_staris = 1, last_staris = 2;
    int now_staris = 0;
    uint8_t i = 0;
    int ret = 0;
    if (n == 1)
        return pre_staris;
    if (n == 2)
        return last_staris;

    for (i = 3; i <= n; i++) {
        now_staris = pre_staris + last_staris;
        pre_staris = last_staris;
        last_staris = now_staris;
    }

    return now_staris;
}