第 39 级台阶蓝桥杯

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小明刚刚看完电影《第 39 级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是 39 级!

站在台阶前，他突然又想着一个问题：

如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完 39 级台阶，有多少种不同的上法呢？

请你利用计算机的优势，帮助小明寻找答案。

#include <iostream>
using namespace std;
int ans=0;
void f(int n,int s)
{if(n<0)return;if(n==0&&s%2==0) ans++;//s%2==0,实现了控制偶数步的操作 f(n-1,s+1);//fib的算法 f(n-2,s+1);
}
int main()
{f(39,0);cout<<ans<<endl;return 0;
}

第 39 级台阶蓝桥杯相关推荐

第三届蓝桥杯省赛---第39级台阶
第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚, ...
蓝桥杯真题 13省3-第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台
问题描述小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后 ...
蓝桥杯：第39级台阶————Python
题目小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左右交 ...
蓝桥杯第39级台阶递推动态规划
网上答案写的都和狗屎一样.看不下去.自己写一个描述如下小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题:如果 ...
【蓝桥java】递归基础之39级台阶
题目: 小明刚刚看完电影<第39级台阶>.离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左 ...
【蓝桥OJ—C语言】高斯日记、马虎的算式、第39级台阶
文章目录高斯日记马虎的算式第39级台阶总结高斯日记题目: 大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210. ...
第39级台阶（暴力搜索）
小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左右交替, ...
第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
package org.bluebridge.topics;/** 第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然 ...

第 39 级台阶蓝桥杯

题目描述

第 39 级台阶蓝桥杯相关推荐

最新文章

热门文章

第 39 级台阶 蓝桥杯

题目描述

第 39 级台阶 蓝桥杯相关推荐

最新文章

热门文章

第 39 级台阶蓝桥杯

第 39 级台阶蓝桥杯相关推荐