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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第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));
}

以上是关于第39级台阶 每步1个或2个台阶 有多少种上法的主要内容,如果未能解决你的问题,请参考以下文章

18递归:39级台阶

2.4继续说说昨天的题---关于递归的几道题目

经典动态规划问题 -- 青蛙上台阶与 python 的递归优化

青蛙跳台阶的问题

2013_B t3第39级台阶

台阶问题