编写题解 1400: 教学楼的楼梯

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int climbStairs(int n);
int main()
{
    int n;
    int input = 0;
    scanf("%d",&n);
    for(int i = 0;i<n;i++)
    {
        scanf("%d",&input);
        printf("%d\n",climbStairs(input));
    }
}
int climbStairs(int n) {
    // dp数组
    int f[46];
    f[1] = f[2] = 1;
    for(int i = 3;i<=n;i++)
    {
        f[i] = f[i-1]+f[i-2];
    }
    return f[n];
}