下楼梯

从楼上走到楼下共有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;}