提交记录 #305

#include <stdio.h>

int main() {
    int a, b;
    scanf("%d %d", &a, &b);

    // 检查输入是否合法
    if (a < 1 || b > 100 || a >= b) {
        printf("输入不合法\n");
        return 1;
    }

    // 初始化 dp 数组
    int dp[101] = {0};
    dp[a] = 1;
    dp[a + 1] = 1;

    // 计算 dp 数组
    for (int i = a + 2; i <= b; i++) {
        dp[i] = dp[i - 1] + dp[i - 2];
    }

    // 输出结果
    printf("%d\n", dp[b]);

    return 0;
}