时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 黄金 Gold

题目描述 

Description

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

输入描述 

Input Description

一个整数N。

输出描述 

Output Description

一个整数，为方案总数。

样例输入 

Sample Input

5

样例输出 

Sample Output

8

数据范围及提示 

Data Size & Hint

0≤N≤40

 

和代码相同做法相同。

#include 
         
          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;}