codevs 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

 

屠龙宝刀点击就送

和codevs2277代码相同做法相同。

#include <cstdio>
long long N,a[91];
int main()
{
    scanf("%lld",&N);
    a[1]=1;a[2]=2;
    for(int i=3;i<=N;++i) a[i]=a[i-1]+a[i-2];
    printf("%lld",a[N]);
    return 0;
}