第39级台阶每步1个或2个台阶有多少种上法

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

10年积累的成都网站设计、做网站、成都外贸网站建设公司经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站设计后付款的网站建设流程,更有鲁山免费网站建设让你可以放心的选择与我们合作。

#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));
}


新闻名称:第39级台阶每步1个或2个台阶有多少种上法
网站URL:http://hxwzsj.com/article/gdeogs.html

其他资讯

Copyright © 2025 青羊区翔捷宏鑫字牌设计制作工作室(个体工商户) All Rights Reserved 蜀ICP备2025123194号-14
友情链接: 成都网站设计 定制网站建设多少钱 成都网站制作 网站建设费用 响应式网站设计 成都响应式网站建设公司 重庆网站设计 温江网站设计 手机网站建设 网站设计制作 成都网站建设 网站建设公司 企业网站设计 网站建设公司 重庆网站建设 网站制作 成都网站设计 企业网站建设公司 网站建设 网站建设方案 四川成都网站设计 手机网站建设套餐