爬楼梯

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

输入格式

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

输出格式

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

样例输入

5

样例输出

8

AC代码：

#include<stdio.h>
int main()
{
    int n,a,b,c,i;
    scanf("%d",&n);
    if(n==1||n==2)
    printf("%d\n",n);
    else
    {
        a=1;b=2;c=0;
        for(i=2;i<n;i++)
        {
            c=a+b;
            a=b;
            b=c;
        }
        printf("%d\n",c);
    }
    return 0;
 }