计蒜客 -- 爬楼梯

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

输入格式

第一行输入一个整数n(1≤n≤50)，代表楼梯的级数。

输出格式

输出爬到楼梯顶部的方法总数。

样例输入

5
样例输出

8

一开始用的递归。。。。n 太大时程序运行超时，

---

递归：（超时）

#include<stdio.h>int L(int n,int *count){    if(n == 0)        return (*count)++;    if(n < 0)        return  (*count);    L(n-1,count);    L(n-2,count);    return *count;}int main(){    int n = 0;    int p = 0;    scanf("%d",&n);    printf("%d",L(n,&p));    return 0;}

循环：

#include<stdio.h>int main(){    int n = 0;    long long f =0;    scanf("%d",&n);    if (n == 1)        f = 1;    else if(n == 2)        f = 2;    else    {        long long old_f = 1;        long long next_old_f = 2;        while(n > 2)        {            f = old_f + next_old_f;            old_f = next_old_f;            next_old_f = f;            n--;        }    }    printf("%lld",f);    return 0;}