(step3.1.1)hdu 2041
来源:互联网 发布:熙颐影业 知乎 编辑:程序博客网 时间:2024/05/29 07:56
题目大意:输入一个整数t,表示测试用例数。接着输入一个整数M表示第M级台阶。求到达M级台阶的走法共有多少种
解题思路:
1、递推的题目,前面几个数为1,1,2,3,第五个可以这样考虑:有些走法是和到第四个一样的,只是最后加了一步,这样f(5)=f(4)+x,x表示其他的走法,到第五级时不是走两步就是一步,一步刚才已经考虑过了,就是f(4),而最后是走两步的是在第三级开始的,到第三级的走法为f(3),所以f(5)=f(4)+f(3);后面的类似。所以是斐波那契数列f(n)=f(n-1)+f(n-2)
2、对于递归和递推。有一种不成熟的说法就是:
递归就是自己调用自己;
递推是从头向后推;
代码如下:
/* * 2041_1.cpp * * Created on: 2013年8月12日 * Author: Administrator */#include <stdio.h>#include <string.h>int main(){int t;scanf("%d",&t);int fib[41];memset(fib,0,sizeof(fib));fib[1] = 1;fib[2] = 1;int i ;for(i = 3 ; i<= 40 ; ++i){fib[i] = fib[i-1] + fib[i-2];}while(t--){int n;scanf("%d",&n);printf("%d\n",fib[n]);}}
- (step3.1.1)hdu 2041
- (step3.1.2)hdu 2044(一只小蜜蜂...)
- (step3.1.3)hdu 2046(骨牌铺方格)
- (step3.2.3)hdu 2084(DP--数塔)
- (step3.3) hdu 1059(Dividing——多重背包)
- (step3.2.1)hdu 1003(Max Sum——简单DP)
- QT step3
- (step3.2.2)hdu 1087(Super Jumping! Jumping! Jumping!——简单DP)
- step3-异步编程模式
- MyFlag Step3: 界面设计初步
- 【砸壳STEP3】微信砸壳
- TinySpring学习(Step3)
- OSWorkFlow深入浅出(7)---Step3详解
- 微型嵌入式GUI应用开发-Step3
- MPLS Step3(RFC 5036: LDP Specification)
- MyFlag Step3:APP的系统设计和初步详细设计
- atitit.验证码识别step3----去除边框---- 图像处理类库 attilax总结java版本
- 嵌入式学习--step3 程序下载与调试/嵌入式C语言应用
- 报道
- C++异常机制的实现方式和开销分析
- c++作用域
- go抓取页面
- 【转载】js正则表达式汇总
- (step3.1.1)hdu 2041
- PHP-redis中文文档
- ZigBee学习笔记_GenericApp分析
- Linux命令总结(Ubuntu)
- jquery点击图片显示在屏幕中间
- [leetcode刷题系列]Subsets II
- iPhone开发中经常用到的控件尺寸大集合 .
- java环境的配置,不再人云亦云!
- Struts2的工作原理