少校吃小炒

少校吃小炒

时间: 1ms        内存:128M

描述:

少校学长是一个喜欢吃小炒的人,每次他都会叫上几个同学走向七餐的4楼,尝遍各式各样的小炒。而且少校学长还有大长腿呢。他每次都不坐电梯,在他上楼的时候每次可以走1级或2级台阶。现在请你输入台阶的数目,求出他能走到的不同走法数。

输入:

输入包含多组数据,每行包含一个正整数n,代表台阶的数目。当1 <= n <= 30时,输出不同的走法数。

输出:

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

示例输入:

3
6
11

示例输出:

3
13
144

提示:

参考答案(内存最优[1092]):

#include<stdio.h>
int main()
{
int i,n,u,v,sum=0;
while(scanf("%d",&n)!=EOF)
{
if(n==1 ||n==2)printf("%d\n",n);
else {
u=1,v=2;
for(i=3;i<=n;i++){
sum=u+v;
u=v;
v=sum;
}
printf("%d\n",sum);
}
}

return 0;
}

参考答案(时间最优[0]):

#include<iostream>
using namespace std;
int main()
{
    int n,i,j;
    long long a[50]={1,1};
    for(int i = 2;i<50;i++){
        a[i] = a[i-1]+a[i-2];
    }
    while(cin>>n){
        cout<<a[n]<<endl;
    }
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注