你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

题目标题：第39级台阶

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级，站在台阶前，他突然又想到一个问题：

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

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

要求提交的是一个整数

注意：不要提交解答过程，或其他的辅助说明文字

解题思路：

文章来源: blog.csdn.net，作者：灰小猿，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_44985880/article/details/112585318