codevs——1742 爬楼梯

1742 爬楼梯

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 黄金 Gold

题解

 

 

 

题目描述 Description

小明家外面有一个长长的楼梯，共N阶。小明的腿很长，一次能跨过一或两阶。有一天，他突发奇想，想求出从最低阶到最高阶共有几种爬楼梯的方案。你帮帮他吧！

输入描述 Input Description

一个整数N。

输出描述 Output Description

一个整数，为方案总数。

样例输入 Sample Input

5

样例输出 Sample Output

8

数据范围及提示 Data Size & Hint

0≤N≤40

思路：

1 2 3 5 8 13 21……

大佬们一定发现了这个题是斐波那契数列吧？！（好了，废话少说，我们来A题）

代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>

#define N 100
using namespace std;
long long n,ans,f[N];
int read()
{
    ,f=; char ch=getchar();
    ; ch=getchar();}
    +ch-'; ch=getchar();}
    return x*f;
}
int main()
{
    n=read();
    f[]=;f[]=;
    ;i<=n;i++)
     f[i]=f[i-]+f[i-];
    ans=f[n];
    printf("%lld",ans);
    ;
}