1204

2024-02-04 15:38
文章标签 1204

本文主要是介绍1204,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1204:爬楼梯

【题目描述】
树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。

例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。

【输入】
输入包含若干行,每行包含一个正整数N,代表楼梯级数,1≤N≤30。

【输出】
不同的走法数,每一行输入对应一行输出。

【输入样例】
5
8
10
【输出样例】
8
34
89

#include <iostream>
using namespace std;int f(int n)
{if(n==1) return 1;if(n==2)return 2;return f(n-1)+f(n-2);   //计算 
}int main()
{int n;while(cin>>n){cout<<f(n)<<endl;}//输入输出 return 0;
}

这篇关于1204的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/677991

相关文章

JD 1204:农夫、羊、菜和狼的故事

OJ题目:click here~~ #define vegetable_go 0#define vegetable_come 1#define sheep_go 2#define sheep_come 3#define wolf_go 4#define wolf_come 5#define nothing_go 6#define nothing_come 7using

1204 ACdream Integration of Polynomial(数学:简单求积分)

很容易的一个题,但是题目有个坑 比如说输入: 1 -1 1 输出结果应该为:-1/2 2 而不是:1/-2 2 但是题目中又没有说清楚 感觉是因为题目不严谨 代码如下: #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define MAXN 1010#define

1204. 最后一个能进入巴士的人

1204. 最后一个能进入巴士的人 题目链接:1204. 最后一个能进入巴士的人 代码如下: # Write your MySQL query statement belowselect a.person_namefrom Queue as a,Queue as bwhere a.turn>=b.turngroup by a.person_id having sum(b.weig

CSP-S/J 信息学1204:爬楼梯-信息学一本通(c++)

CSP-SJ信息学资料下载-提取码:ajfb 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9048 通过数: 4737 【题目描述】 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。 【输入】 输入包含若干行,每行包含一个正

CSU 1204 Rectangles (二分)

1204: Rectangles Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 732  Solved: 104 [ Submit][ Status][ Web Board] Description 如果限定矩形的边长必须为整数,且周长为定值L,那么面积在[A, B]范围内不同的矩形一共有多少个呢? 在这个问题中,当且仅当两个

如何使用跟踪标记 1204

如何使用跟踪标记 1204 -- =====================================================-- 如何使用跟踪标记 1204-- -- 邹建 2005.08(引用请保留此信息)-- =====================================================-- =========================

LintCode 1204. 键盘的一行 JavaScript算法

描述 给定一个单词列表,返回可以在美国键盘的一行上使用字母表键入的单词,如下图所示。 说明 您可以多次使用键盘中的一个字符。 您可以假设输入字符串仅包含字母表的字母。 样例 输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"] 解析 刚开始理解错了,一位只有asd这一行呢,结果是三行 findWords = f

POJ 1204 AC自动机

题目就是给出了一个矩阵,由大写字母构成,然后让你查找某些单词在矩阵中出现的位置 出现的方式可能有8种,从某个位置往北连续的字符串,往东北,东........八个方向的只要有满足的 就可以 最后输出位置和方向,然后往北的输出时为A,东北的是B,依次顺时针类推 #include <iostream>#include <algorithm>#include <cstring>#inclu