LQ0207 第39级台阶数列+递推

Posted 2022-12-11 海岛Blog

题目来源：蓝桥杯2013初赛 C++ B组C题

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小明刚刚看完电影《第 3939 级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是 3939 级!

站在台阶前，他突然又想着一个问题：

如果我每一步只能迈上 11 个或 22 个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完 3939 级台阶，有多少种不同的上法呢？

请你利用计算机的优势，帮助小明寻找答案。

问题分析
跟爬楼梯是同一个题，也就是斐波那契数列问题，需要的结果不一样而已。
用递推法来计算。

AC的C语言程序如下：

/* LQ0207 第39级台阶 */

#include <stdio.h>

#define N 39

int main()

    int f1 = 1, f2 = 2, t;
    for (int i = 3; i <= N; i++) 
        t = f1 + f2;
        f1 = f2;
        f2 = t;
    
    printf("%d\\n", (f2 + 1) / 2);

    return 0;