首页 > 其他 > 详细

爬楼梯

时间:2017-08-09 19:45:20      阅读:344      评论:0      收藏:0      [点我收藏+]

爬楼梯


链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1204

【题目描述】

树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。

例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。

 

【输入】

输入包含若干行,每行包含一个正整数N,代表楼梯级数,1<=N<=30。

【输出】

不同的走法数,每一行输入对应一行输出。

【输入样例】

5
8
10

【输出样例】

8
34
89
#include<stdio.h>
#include<stdlib.h> 
const int maxn=105;

int main(){
    int n,f[35];
    f[1]=1;f[2]=2;
    for(int i=3;i<35;i++){
        f[i]=f[i-2]+f[i-1];
    }
    while(scanf("%d",&n)!=EOF){
        printf("%d\n",f[n]);
    }
    
    
}

 

 

爬楼梯

原文:http://www.cnblogs.com/EdSheeran/p/7327176.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!