蓝桥杯2013第四届第四题39级台阶

题目描述

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

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

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

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

要求提交的是一个整数。
注意：不要提交解答过程，或其它的辅助说明文字。

package name1;import java.util.HashSet;public class textt {public static   int g(int n) {if(n==1)return 1;if(n==2)return 1;return f(n-1)+f(n-2);}public static   int f(int n) {if(n==1)return 0;if(n==2)return 1;return g(n-1)+g(n-2);}public static void main(String[] args) {System.out.println(f(39));}}

最好的递归学习教程

蓝桥杯2013第四届第四题39级台阶相关推荐

蓝桥杯单片机第四届省赛题详细讲解(模拟智能灌溉系统)
看之前强烈建议先自己做一遍!!! 整个工程文件(有注释讲解) 网盘链接先上演示效果蓝桥杯单片机第五届模拟智能灌溉系统首先依旧从赛题的系统框图开始讲起首先需要做的是将系统框图里的各部分模块提前调 ...
2018年第九届蓝桥杯B组第四题:摔手机题解
摔手机摔手机动态规划在蓝桥杯的时候遇到一次当时没有做对看了题解也没明白如今再次遇到这个类似的题目于是拿出来补补吧摔手机题目如下: 星球的居民脾气不太好,但好在他们生气的时候唯一的 ...
蓝桥杯java第四届决赛第一题--猜灯谜
标题:猜灯谜A 村的元宵节灯会上有一迷题:请猜谜 * 请猜谜 = 请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字.请你用计算机按小明的思路算一下,然后提交"请猜谜& ...
蓝桥杯java第四届决赛第二题--连续奇数和
标题:连续奇数和小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和.比如:2^3 = 8 = 3 + 53^3 = 27 = 7 + 9 + 114^3 = 64 = 1 + 3 + ... ...
蓝桥杯java第八届第四题--魔方状态
标题:魔方状态二阶魔方就是只有2层的魔方,只由8个小块组成. 如图p1.png所示.小明很淘气,他只喜欢3种颜色,所有把家里的二阶魔方重新涂了颜色,如下:前面:橙色右面:绿色上面:黄色左面:绿色 ...
2013第四届蓝桥杯Java组省赛题解析
2013第四届蓝桥杯Java组省赛题解析目录第一题:高斯日记第二题:马虎的算式第三题:第39级台阶第四题:黄金连分数第五题:前缀判断第六题:三部排序第七题:错误票据第八题:翻硬币 ...
蓝桥杯2013年第四届C++B组省赛真题
蓝桥杯由于最近正在准备蓝桥杯的比赛,打算把这几年的真题做做,正好把蓝桥杯的笔记也发出来,方便以后自己查看笔记,也欢迎大家批评指正错误 2013年第四届C++B组省赛真题高斯日记题目描述大数学家 ...
问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量
问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量时间限制: 1Sec 内存限制: 128MB 提交: 2274 解决: 1438 题目描述小张是软件项目经理,他带领3个开发组.工期紧 ...
蓝桥杯2013年第四届C/C++ B组省赛习题题解
目录第一题:高斯日记(日期计算) 第二题:马虎的算式(全排列) 第三题:第39级台阶(dfs) 第四题:黄金连分数(递推+大数运算) 第五题:前缀判断(枚举) 第六题:三部排序第七题:错误票据第 ...
金蝉素数c语言,算法笔记_204:第四届蓝桥杯软件类决赛真题(Java语言C组)
前言:以下代码仅供参考,若有错误欢迎指正哦~ 1好好学习汤姆跟爷爷来中国旅游.一天,他帮助中国的小朋友贴标语.他负责贴的标语是分别写在四块红纸上的四个大字:"好.好.学.习".但 ...

蓝桥杯2013第四届第四题39级台阶

蓝桥杯2013第四届第四题39级台阶相关推荐

最新文章

热门文章

蓝桥杯2013第四届 第四题39级台阶

蓝桥杯2013第四届 第四题39级台阶相关推荐

最新文章

热门文章

蓝桥杯2013第四届第四题39级台阶

蓝桥杯2013第四届第四题39级台阶相关推荐