计蒜客 挑战难题 第16题：爬楼梯

第16题：爬楼梯

 时间限制 1000 ms内存限制 10000 K

假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？

格式：

   第一行输入一个数n，代表楼梯的级数。

   接下来一行输出你的方法总数。

样例输入

5

样例输出

8

仅供参考：

#include <stdio.h>int Fn(int n);int N[100];void main(){int n=0;scanf("%d",&n);printf("%d\n",Fn(n));}int Fn(int n){int result=0;if(N[n]>0)return N[n];if(n==0||n==1)return 1;elseresult=Fn(n-1)+Fn(n-2);N[n]=result;return result;}