N层楼梯上楼方式总数
来源:互联网 发布:六皇后问题答案java 编辑:程序博客网 时间:2024/05/16 09:17
有N层楼梯,每次只能上1层或2层,求一共有多少种上楼的方式。
思路:最后一次上楼,可以是上1层,也可以是上2层,则F(N)=F(N-1) + F(N-2),类似斐波那契数列就很明显了。
F(1)=1;
F(2)=2.
int F(int n)
{
if(n<=0)
return(0);
else if (n==1)
return(1);
else if(n==2)
return(2);
else
return(F(n-1)+F(n-2));
}
0 0
- N层楼梯上楼方式总数
- N层楼梯上楼问题
- N阶楼梯上楼问题
- N阶楼梯上楼问题
- N阶楼梯上楼问题
- N阶楼梯上楼问题
- N阶楼梯上楼问题
- 题目93:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 1205 N阶楼梯上楼问题
- N阶楼梯上楼问题_1205
- 关于N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 题目1205:N阶楼梯上楼问题
- 天勤OJ 题目1156: N阶楼梯上楼问题
- 九度 题目1205:N阶楼梯上楼问题
- java 多线程操作
- android学习攻略
- POJ 1064 (二分)
- uva1645
- Universal Image Loader源码分析
- N层楼梯上楼方式总数
- oracle使用exp导出并备份上传shell
- 当一页的布局很多条目都相同如何防止代码冗余
- Python--内置二分法查找/插入模块(源码)
- Android之Handler用法总结
- 第一行代码笔记之二Activity
- poj 1611The Suspects
- poj3686(KM)
- LINUX wait 和 waitpid详解