题解 | #跳台阶#

#include <stdio.h>

int main() {
    int n,f[41];
    f[1] = 1;
    f[2] = 2;
    scanf("%d",&n);

    for(int i=3; i<=n; i++){
        f[i] = f[i-1] + f[i-2];
    }

    printf("%d",f[n]);
    return 0;
}