超级楼梯
2013-07-19 17:44
197 查看
要走上第m级只有两种情况:
(1)走到第m-1级的时候一步走到
(2)走到第m-2级的时候一次走两步
所以有递推关系 f(x)=f(x-1)+f(x-2)
(1)走到第m-1级的时候一步走到
(2)走到第m-2级的时候一次走两步
所以有递推关系 f(x)=f(x-1)+f(x-2)
#include<iostream> using namespace std; int main() { __int64 f[45]; f[1]=1; f[2]=1; int t,n; cin>>t; while(t--) { cin>>n; for(int i=3;i<=n;i++) { f[i]=f[i-1]+f[i-2]; } printf("%I64d\n",f ); } return 0; }
相关文章推荐
- 问题 K: 超级楼梯(JSU-ZJJ)
- HDU(2041) (超级楼梯)
- 超级楼梯 2041
- 超级楼梯
- hdu2041 超级楼梯
- 超级楼梯
- SDJZU_新生_递推动规_HDU 2041- 超级楼梯
- NEUQ 1280:超级楼梯
- hdu 2041 超级楼梯(java)
- HDU 2041 超级楼梯
- HDOJ 2041 超级楼梯
- HDOJ 2041 超级楼梯
- 【杭电oj】- 2041-超级楼梯(上一级或两级,多少种方法)
- HDU:2041 超级楼梯(规律)
- 航电 2041 超级楼梯
- hdoj 2041超级楼梯 解题报告(递推题)
- 超级楼梯
- 超级楼梯【dp】=【打表】
- 杭电ACM 2041 超级楼梯
- HDU-2041-超级楼梯