超级楼梯
来源:互联网 发布:java客户端服务端通信 编辑:程序博客网 时间:2024/04/30 15:51
斐波那契数列+记忆化搜索
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
223
12
#include<stdio.h>int an[45];int F(int m){if(m==0||m==1)return 1;else{if(an[m]!=0)return an[m];else{an[m]=F(m-1)+F(m-2);return an[m];}}}int main(){int n;scanf("%d",&n);while(n--){int m;an[0]=1;an[1]=1;scanf("%d",&m);if(m==1)printf("0\n");else{m--;if(an[m]==0){an[m]=F(m);printf("%d\n",an[m]);}elseprintf("%d\n",an[m]);}}return 0;}
阅读全文
0 0
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- 超级楼梯
- c 内置函数
- 2018大疆创新A卷
- Navigating with Navit on the Raspberry Pi
- 美团点评笔试题
- mybatis自动生成器(mybatis.generator)使用
- 超级楼梯
- C#进阶 02 注释符
- qt线程通信(通过信号触发来传递参数)
- oracle 树结构的查询总结
- 算法系列(二)冒泡排序、选择排序、插入排序和希尔排序(Java实现)
- 4Sum II问题及解法
- Nginx 之一:编译安装nginx 1.8.1 及配置
- c++基础之位操作符
- Unity入门操作_动画系统_Mecanim_032