Arithmetic_ 上楼梯的走法
来源:互联网 发布:颐 文学网络 编辑:程序博客网 时间:2024/06/09 22:55
在刚刚过去的2015的圣诞节,周妹妹收到很多很多的礼物,心情特好,再加上没有节制地大吃大喝,体重一下子疯涨到52kg。她决定从今天开始通过爬楼梯来锻炼身体。楼梯共有N级台阶,上楼的时候可以一步上一级台阶,也可以一步上两级台阶。请你帮她编个程序,计算共有多少种不同的走法。输入文件中有很多行,每行是一个测试数据,只包含一个正整数N。要求计算出对应的走法并输出,每个结果占一行。
Sample Input
1
3
12
Sample Output
1
3
233
此题的解题模型是斐波那契竖列,当n=1时,只有一种走法,当n=2时,有两种走法,第一种是每次走一个台阶,第二种是一次走两个台阶,当n>2,我们可以从后往前算,最后一步可以是走一个台阶,还可以是走两个台阶,所以有function(n-1)+function(n-2)种。
#include<stdio.h>
int function(int n)
{
if(n==1) return 1;
else {
if(n==2) return 2;
else
if(n>2)
return function(n-1)+function(n-2);
}
return 0;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",function(n));
}
return 0;
}
如有问题,欢迎指出==
0 0
- Arithmetic_ 上楼梯的走法
- 楼梯的走法
- acm_楼梯走法
- 回溯法+递归 列举走楼梯的所有解决方案
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- 走楼梯
- Arithmetic_构成直角三角形的条件
- 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
- java:递归:上楼梯每次只能一步或者两步,有多少走法
- 关于走楼梯的递归算法
- 1194 -- 爱走楼梯的小胖
- Java Se----面向对象
- Java几种常见的编码格式
- MySQL表查询优化(二):优雅的商品分页第一步
- linux一些小技巧
- day06_python反射
- Arithmetic_ 上楼梯的走法
- c++设计模式之责任链模式
- UITableView方法使用
- 横向头部导航+ViewPager+fragment切换效果
- iOS数据加密
- 计算资源池化
- Android实现机制分析(一)——消息机制
- python视频教程
- Codeforces 115C Plumber