HDU 2041--超级楼梯题解(递推求解专题)
2012-12-16 16:05
357 查看
2041 超级楼梯
http://acm.hdu.edu.cn/showproblem.php?pid=2041
递推公式是什么?
每次有2种走法,并且要求最后还能干好到达M级。
正着不行,逆向思维一下,要达到最后一级的前一级只能是M-1或者M-2;
也就是说就是到达M-1的走法加上M-2的走法相加就等于到达最后一级的走法。
所以递推公式:
F(n)=F(n-1)+F(n-2);
F(1)=1,F(2 )=2;
这就是斐波那契数列:每个数都等于它的前两个数字和(前2个除外);
我也没学过,听说这个数列很常用,希望我能够掌握。
第M级实际上就是第M个斐波那契数列。
菜鸟的我,用的直接递推。
http://acm.hdu.edu.cn/showproblem.php?pid=2041
递推公式是什么?
每次有2种走法,并且要求最后还能干好到达M级。
正着不行,逆向思维一下,要达到最后一级的前一级只能是M-1或者M-2;
也就是说就是到达M-1的走法加上M-2的走法相加就等于到达最后一级的走法。
所以递推公式:
F(n)=F(n-1)+F(n-2);
F(1)=1,F(2 )=2;
这就是斐波那契数列:每个数都等于它的前两个数字和(前2个除外);
我也没学过,听说这个数列很常用,希望我能够掌握。
第M级实际上就是第M个斐波那契数列。
菜鸟的我,用的直接递推。
#include <stdio.h> #include <cstdlib> #include <iostream> using namespace std; int main(int argc, char *argv[]) { freopen("in.txt","r",stdin); int i,n,x; int a[50]; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%d",&x); a[1]=1; a[2]=2; for(i=3; i<=x-1; i++) a[i]=a[i-1]+a[i-2]; printf("%d\n",a[x-1]); } } return 0; }
相关文章推荐
- HDU 2041--超级楼梯(递推求解)
- HDU 2041 超级楼梯(递推求解)
- hdu 2041 超级楼梯(递推)
- hdu 2041 超级楼梯(递推)
- HDU 2041--超级楼梯【递推】
- 超级楼梯 【hdu-2041】【递推】
- HDU 2041 超级楼梯(递推)
- [递推简单dp]-hdu 2041 超级楼梯
- HDU 2041 超级楼梯(递推)
- HDU 2041 超级楼梯【递推】
- HDU 2041 超级楼梯
- hdu 2041 超级楼梯(斐波那契)
- 递推---杭电2041超级楼梯
- HDU-2041-超级楼梯
- SDJZU_新生_递推动规_HDU 2041- 超级楼梯
- HDU 2041 超级楼梯
- hdu 2041 超级楼梯(水题)
- [hdu-2041] 超级楼梯
- HDU 2041 超级楼梯
- Hdu 2041 超级楼梯 简单DP