下楼梯

从楼上走到楼下共有h个台阶，每一步有3种走法：走1个台阶，走2个台阶，走3个台阶。问可以走出多少种方案，请用递归思想来编程实现。
就是简单递归，设一个函数F(N)代表从第N阶走到第一阶的方法数，站在你当前台阶（设为第N阶），往下共有3种走法；
1.下一阶：走到第N-1阶，可以确定从第N阶走到第N-1阶只有一种方法，而从第N-1阶走到第一阶有F(N-1)种方法，则这一种情况下的方法总数为1*F(N-1);
2.下两阶：走到第N-2阶，同理，方法总数为1*F（N-2）
3.下三阶：走到第N-3阶，方法总数为1*F(N-3)
那么要求的F(N)就可以转化为F(N-1)+F(N-2)+F(N-3),则可以递归求解;

/*
    title:C++1/B
    description:
    author: averyboy
    time:
    version:
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<set>
#include<cctype>
#include<ctime>
#define INF 0x3f3f3f3f3
#define PI acos(-1.0)
using namespace std;
int GetFib(int n)
{
    if(n==1) return 1;
    if(n==2) return 2;
    if(n==3) return 4;
    if(n>=4)
        return GetFib(n-1)+GetFib(n-2)+GetFib(n-3);
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        cout<<GetFib(n)<<endl;
    }
    return 0;
}