超级楼梯HDU2041

由递推关系，到n-1时有一种走法，n-2时有2种走法，所以

An=An-1+2*An-2

 1 #include<stdio.h>
 2 main()
 3 {
 4     int n,m,i;
 5     double f[45];
 6     f[1]=f[2]=1;
 7     for(i=3;i<=44;i++)
 8         f[i]=f[i-1]+f[i-2];
 9     scanf("%d",&n);
10     while(n--)
11     {
12         scanf("%d",&m);
13         printf("%.0lf\n",f[m]);
14     }
15 }

转载于:https://www.cnblogs.com/gj-Acit/archive/2013/03/19/2970223.html

超级楼梯HDU2041相关推荐

超级楼梯[HDU2041]
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU2041 超级楼梯
问题链接:HDU2041 超级楼梯.基础训练题,用C语言编写程序. 问题简述:参见上述链接. 问题分析:这是一个递推的问题.站在楼梯的第n级想一下,前一步是从哪里来的,问题就清楚了. 由于每次只能上一 ...
HDU2041 超级楼梯【递推+水题】
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
航电 2041 超级楼梯
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
超级楼梯HDOJ2041
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
【qduoj】【超级楼梯进阶版】
题干: 描述 N级阶梯,人可以一步走一级,也可以一步走两级,求人从阶梯底端走到顶端可以有多少种不同的走法. 输入一个整数n,代表台阶的阶数. 输出求人从阶梯底端走到顶端可以有多少种不同的走法,输出 ...
整数实例hdu2041(超级楼梯)
PS:今天上午,非常郁闷,有很多简单基础的问题搞得我有些迷茫,哎,代码几天不写就忘.目前又不当COO,还是得用心记代码哦! Problem Description 有一楼梯共M级,刚开始时你在第一级, ...
HDU2041超级楼梯
列出前几个数据,你会发现结果跟菲波纳茨数列有点像 #include <iostream> using namespace std; int main() { int n,m; int a[ ...

超级楼梯HDU2041

超级楼梯HDU2041相关推荐

最新文章

热门文章