[2016 NUIST 程序设计竞赛] D. 达朗贝尔的台阶

描述

达朗贝尔是法国数学家，哲学家。当牛顿和莱布尼兹一直在微积分的的基本问题上犯错误时，罗尔指着牛顿的鼻子说：“你的微积分就是小的谬误加起来的大谬误”。牛顿哑口无言，这时候达朗贝尔站了出来：“我虽然不能解释为什么微积分是正确的，但是只有向前进我们才能看见希望！”这句话激励了一代又一代的人。达朗贝尔小时候被母亲抛弃在教堂附近的一个台阶上，被一位玻璃匠收养，后来这个教堂的名字就成了他的教名。当他出名后他的母亲回来找他，达朗贝尔对他的母亲说：“you are my stepmother”一语双关讽刺了他势力的母亲

达朗贝尔留下的是一个关于台阶的问题。

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

第一行一个整数n，表示台阶的数量。
输出

结果占一行，表示用偶数步，迈上n级台阶不同的方案数目，测试数据保证结果不超出int范围
样例输入

10
样例输出

import java.util.Scanner;public class 达朗贝尔的台阶 {public static  int getFoots(int n) {if(n==1){return 0;}else if(n==2){return 1;}else if(n==3){return 2;}else if(n==4){return 2;}else{return getFoots(n-2)+2*getFoots(n-3)+getFoots(n-4);}}public static void main(String[] args) {Scanner in =new Scanner(System.in);while(in.hasNext()){int n=in.nextInt();System.out.println(getFoots(n));}}}

[2016 NUIST 程序设计竞赛] D. 达朗贝尔的台阶相关推荐

NUISTOJ/P1285 达朗贝尔的台阶
P1285 达朗贝尔的台阶达朗贝尔是法国数学家,哲学家.当牛顿和莱布尼兹一直在微积分的的基本问题上犯错误时,罗尔指着牛顿的鼻子说:"你的微积分就是小的谬误加起来的大谬误".牛顿哑 ...
[2016 NUIST 程序设计竞赛] B. 欧几里得的公约数
描述古希腊数学家欧几里得被称为"几何之父",他最著名的著作<几何原本>是欧洲数学的基础,提出五大公式,欧几里得几何,被广泛的认为是历史上最成功的教科书.欧几里德算法又 ...
波动方程的行波解（一）| 一维波动方程的通解和初值问题的达朗贝尔（d' Alembert）公式 | 偏微分方程（九）
某些二阶线性偏微分方程,可分解为两个一阶线性偏微分方程,有可能积分求出通解.例如,二阶方程 ∂2u∂x∂y+∂u∂x=0\frac{\partial^2u}{\partial x\partial y} ...
解析函数论 Page 22 达朗贝尔判别法 VS 柯西判别法
之所以柯西判别法比达朗贝尔判别法更普遍,是因为根据达朗贝尔判别法,只能得出$|w_{n+m}|\leq q^m |w_n|$,即$\sqrt[m]{|w_{n+m}|}\leq q\sqrt[m]{| ...
达朗贝尔力挺无穷小的存在性
在数学发展史上,无穷小始终与数学基础研究联系在一起.但是,无穷小究竟是什么?谁也说不清楚. 1759年,法国大数学家达朗贝尔*(D'Alembert(1717 1783))力挺无穷小的存在性,促使数学 ...
[2018 NUIST 程序设计竞赛] A. 竹鼠的命运
[2018 NUIST 程序设计竞赛] A. 竹鼠的命运原题: 题目描述农华兄弟最近开始做直播,竹鼠们开始瑟瑟发抖,但它们除了吃和睡,其它什么都做不了.农华兄弟突发奇想,如果某只竹鼠最多一次连续吃 ...
[2018 NUIST 程序设计竞赛] P1553 抑郁的竹鼠
题目描述一只竹鼠正处在由 N × M 个房间组成的矩阵迷宫中,它需要尽快逃出去,否则可能会变得抑郁,然后被农华兄弟吃掉. 为了描述方便,我们把左上角的房间的坐标定为 (0, 0),右下角房间的坐标定 ...
中国矿业大学计算机学院张铖,中国矿大在第41届ACM国际大学生程序设计竞赛中国区决赛中荣获银奖...
12月10-11日,第41届ACM国际大学生程序设计竞赛中国区决赛(ACM-ICPC Asia China-Final Contest)在上海大学举办.中国矿业大学计算机学院由刘厚泉教授担任领队,由杨 ...
2016宁波计算机程序复赛,宁波第31届中小学生计算机程序设计竞赛复赛试题小学组.PDF...
宁波第31届中小学生计算机程序设计竞赛复赛试题小学组宁波市第31 届中小学生计算机程序设计竞赛复赛试题(小学组) 宁波市第31 届中小学生计算机程序设计竞赛复赛试题(小学组) 比赛时间:2016 ...

[2016 NUIST 程序设计竞赛] D. 达朗贝尔的台阶

[2016 NUIST 程序设计竞赛] D. 达朗贝尔的台阶相关推荐

最新文章

热门文章