超级楼梯
2012-06-23 23:25
155 查看
#include<iostream> using namespace std; int main() { int N,M,i; scanf("%d",&N); while(N--) { scanf("%d",&M); __int64 f1=1,f2=1,f; if(M==1||M==2) printf("1\n"); else { for(i=3;i<=M;i++) { f=f1+f2; f1=f2; f2=f; } printf("%I64d\n",f); } } return 0; }
这个题就是一个斐波那契数列,值得注意的是最好定义64位整型的,确保不会溢出!!
相关文章推荐
- HDU - 2041 超级楼梯
- hdu超级楼梯2014
- HDU 2041 超级楼梯(递推)
- 超级楼梯
- 超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一
- H - 超级楼梯
- HDOJ2041 超级楼梯 (递归与分治)
- 2041 ——超级楼梯
- 【DP入门】超级楼梯
- hdu 2041 超级楼梯.20140728.cpp
- HDU-#2041 超级楼梯(Fibonacci数列)
- hdoj 超级楼梯
- HDU2041 超级楼梯
- HDU2041超级楼梯
- HDOJ 2041 超级楼梯
- 超级楼梯 HDU-2041
- Hdu 2041 - 超级楼梯
- (HDOJ)1001——超级楼梯(递推)
- hdu2041(超级楼梯)
- 超级楼梯 HDU2041