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

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

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

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include

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个台阶有多少种上法-创新互联
网址分享:http://lszwz.com/article/iogep.html

其他资讯

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉,无效全额退款