NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。
但年幼的他一次只能走上一阶或者一下子蹦上两阶。
现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。
对应每个输入包括一个输出。
为redraiment到达第n阶不同走法的数量。
当你跳一格时，只有一种方法，定为f(1)
跳两格时，有两种方法，定为f(2)
跳三格时，
1.先跳一格，格数变成2，这时候就回到跳两格的方法总数
2.先跳两格，格数变成1，这时候就回到跳一格的方法总数
1和2加起来其实就是f(3)=f(1)+f(2)
跳四格也同理
又是一个斐波那契
因为所有的题目都对时间有要求，所以我们只能通过先打表来用空间换时间。
#include<cstdio>
typedef long long ll;
const int m=1000;
ll f[m] = {1,1,2};
int main(int argc,char const *argv[]){
int n;
for(int i=3;i<m;i++){
f[i] = f[i-1]+f[i-2];
while(~scanf("%d",&n)){
printf("%lld\n",f[n]);
return 0;
NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。对应每个输入包括一个输出。为redraiment到达第n阶不同走法的数量。当你跳一格时，只有一种方法，定为f(1)跳两格时，有两种方法，定为f(2)跳三格时，1.先跳一格，格数变成2，这时候就回到跳两格的方法总数2.先跳两格，格数变成1，这时候就回到跳一格的方法总数1和2加起来其实就是f(3).
Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。
但年幼的他一次只能走上一阶或者一下子蹦上两阶。
现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。
Input
输入包括多组数据。
每组数据包括一行:N(1≤N≤40)。
输入以0结束。
Output
对应每个输入包括一个输出。
为redraiment到达第n阶不同走法的数量。
Sample Input
Sample Output
Source
Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。
输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束
对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。
时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。
但年幼的他一次只能走上一阶或者一下子蹦上两阶。
现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。
输入...
NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。
但年幼的他一次只能走上一阶或者一下子蹦上两阶。
现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。
2.输入描述:
输入包括多组数据。每组数据包括一个整数n, (1≤n≤90)。
3.输出描述:
对应每个输入包括一个输出。
为redraiment到达第n阶不同走法的数量。
4.输入例子:
5.输出例子:
6.解题思路：
推导：1阶层=1种，2阶层=2种，3阶层=3种
计算机中采用浮点数表示所有实数，但这意味着精度丢失。例如无法精确表示“1/3”。
NowCoder最近要处理很多金融问题，这些账目不允许出现精度丢失，因为差之毫厘谬之千里。你能帮他实现一套分数的计算器吗？
输入包含多组数据。
每组数据一行，包含两个分数和一个运算符，中间用空格隔开。
其中分子与分母均为不大于30的正整数。
对应每一组数据，输出两个分数的计算结果。
要求输出最简分数，即分子与分母互质。
1/3 2/3 +
1/5 1/4 -
1/2 1/3 *
2/3 4/3 /
练习2-12 输出华氏-摄氏温度转换表 (15分)
输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。
温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。
输入格式:
在一行中输入2个整数，分别表示lower和upper的值，中间用空格分开。
输出格式:
第一行输出：“fahr celsius”
接着每行输出一个华氏温度fahr（整型）与一个摄氏温度celsius
Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。
输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束
对应每个输入包括一个输出。 为redraiment到达第n阶不...
### 回答1：
浙大版《C语言程序设计实验与习题指导（第3版）》题目集是一本针对C语言学习者的实验与习题指导书籍。该书包含了大量的实验和习题，涵盖了C语言的基础知识和应用技巧。通过完成这些实验和习题，读者可以逐步掌握C语言的编程思想和技能，提高自己的编程水平。该书内容丰富、难度适中，适合初学者和进阶者使用。
### 回答2：
浙大版《C语言程序设计实验与习题指导（第3版）》题目集是一本较为优秀的学习C语言编程的书籍，其编写目的主要是为了帮助学习者在掌握C语言编程语言的基础知识之后，通过各种习题的练习和实验的操作，更好地学习和掌握C语言编程的能力，从而提高自己的编程水平。
本书分为两部分，第一部分是实验指导，旨在通过实际操作来帮助学习者更好地理解和掌握C语言编程的基础知识，其中包括C语言程序设计实验、C语言程序设计应用实验和C语言程序设计综合应用实验三个部分，每个实验都有配套的实验指导和实验报告模板，学生可以根据实验指导完成实验，通过实验来检验自己对C语言编程的理解和掌握程度。
第二部分是习题指导，主要是通过各种习题来达到帮助学习者进一步巩固和提高C语言编程能力的目的。习题指导包括基础知识习题、程序设计习题和综合应用习题三个部分，对于每个习题都有详细的讲解和参考答案，学生可以通过做习题来检验并提高自己的C语言编程能力。
总体来说，浙大版《C语言程序设计实验与习题指导（第3版）》题目集是一本非常优秀的教材，通过实验和习题的形式来帮助学习者更好地掌握C语言编程的基础知识和编程技能，对于提升学生C语言编程能力和实际应用能力有非常积极的作用。同时，本书编写非常系统、内容丰富、语言简明易懂，对于初学者和进阶者都有着很好的指导和帮助作用。虽然有英文版的书籍，但此书的中文版也是一本学习C语言编程非常好的教材，值得推荐。
### 回答3：
《C语言程序设计实验与习题指导（第3版）》是浙江大学计算机科学与技术学院编写的一本C语言教材，也是浙江大学计算机学院C语言课程的教材之一。本书主要分为两部分，第一部分是实验指导，第二部分是习题集。在实验指导部分，本书从C语言的基础语法入手，通过不断地练习和实践，让读者逐步掌握C语言的编程技巧和方法。在习题集中，本书涵盖了各个难度层次的练习题，从基本的语法练习到复杂的算法实现、图形绘制等练习都有。本书的练习题设计严密，题目设计科学合理，不仅可以让读者巩固和提高C语言编程能力，还能引导读者思考解决实际问题的程序设计方法。
《C语言程序设计实验与习题指导（第3版）》的实验指导部分共有12个实验，每个实验包含实验目的、实验原理、实验步骤和实验报告等内容。在实验步骤中，每步都有详细的操作指导和说明，能够帮助读者轻松地进行实验。在实验报告中，本书也给出了详细的要求和格式说明，让读者写出规范、清晰的实验报告。
本书的习题集部分分为基础篇、提高篇和应用篇三个部分，每个部分都有若干章节，涵盖了C语言的各个方面。每个章节都有若干个练习题目，其中不乏难度适中、有一定难度的习题。本书的习题循序渐进，能够帮助读者逐步提高C语言编程水平。
总之，《C语言程序设计实验与习题指导（第3版）》不仅是一本优秀的C语言教材，更是一本优秀的C语言练习题集。无论是C语言初学者还是有一定编程基础的读者，都可以从中获得巨大的收获。
HOVL_C++:
