超级楼梯
来源:互联网 发布:死或生 mac 编辑:程序博客网 时间:2024/04/27 21:08
超级楼梯
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 11 Accepted Submission(s) : 7
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12
Author
lcy
斐波那契数列 f(n)=f(n-1)+f(n-2);
由于后续数据较大,所以要用__int64类型,否则会因溢出而导致WA,还有使用printf输出时应是"%I64d"。
#include<iostream>using namespace std;int main(int ac,char *av[]){ int n,i; __int64 f[45]; f[1]=0,f[2]=1,f[3]=2; for(n=4;n<=40;n++) f[n]=f[n-1]+f[n-2]; cin>>i; while(i--) { cin>>n; printf("%I64d\n",f[n]); } return 0;}
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 有关mysql2008安装是 点开setup时候 闪一下的原因。
- Unity 调用外部的EXE和载入关卡
- Windows 系统下载网站
- 关于linux驱动(应用)程序头文件使用
- 第七章、函数形参(指针与引用以及传递给函数的数组、vector的操作)
- 超级楼梯
- 工控行业仪器仪表发展
- esri.arcgis.controls.hookhelperclass
- Django 读写CSV 文件乱码问题
- NDK初识与使用
- gvim 中文乱码
- IBATS如何调用mysql/oracle的function
- POJ 1125 暴力+Dijkstra
- Node.js,openstack,HDFS,Joyent,NFS