第39级台阶每步1个或2个台阶有多少种上法-创新互联

小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
站在台阶前，他突然又想着一个问题：
如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？
请你利用计算机的优势，帮助小明寻找答案。

成都创新互联公司网站建设由有经验的网站设计师、开发人员和项目经理组成的专业建站团队，负责网站视觉设计、用户体验优化、交互设计和前端开发等方面的工作，以确保网站外观精美、网站制作、成都网站制作易于使用并且具有良好的响应性。

#define _CRT_SECURE_NO_WARNINGS
#include <string.h>
#include <stdlib.h>
#include <stdio.h>

long ff(int n);
// 奇数步
long gg(int n)
{
if (n == 0)
return 0;
if (n == 1)
return 1;
/if(n==2)
return 1;/
return ff(n - 1) + ff(n - 2);
}

// 偶数步

long ff(int n)
{
if (n == 0)
return 1;
if (n == 1)
return 0;
/if(n==2)
return 1;/
return gg(n - 1) + gg(n - 2);
}

void main()
{
printf("%d \n",ff(5));
printf("%d ", ff(39));
}

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

名称栏目：第39级台阶每步1个或2个台阶有多少种上法-创新互联
文章路径：https://www.cdcxhl.com/article48/iogep.html

成都网站建设公司_创新互联，为您提供ChatGPT、App设计、网站收录、自适应网站、虚拟主机、网站内链

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联