题解 | #小乐乐走台阶#

#include <stdio.h>

int Fibonacci(int num) {
    int a = 1;//1个台阶的方法数，用于存放 走num-2个台阶 的方法数
    int b = 2;//2分台阶的方法数，用于存放 走num-1个台阶 的方法数
    int c = 0;//用于存放 走num个台阶 的方法数

    if (num > 2) {
        for (int i = 3; i <= num; i++) {
            c = a + b;
            a = b;
            b = c;
        }
    } else if (2 == num) {
        c = 2;
    } else if (1 == num) {
        c = 1;
    }

    return c;
}

int main() {
    int num = 0;
    scanf("%d", &num);

    printf("%d", Fibonacci(num));

    return 0;
}