小明刚刚看完电影《第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://www.cdkjz.cn/article/iogep.html
