登台阶

有一段楼梯台阶有15级台阶，以小明的脚力一步最多只能跨3级，请问小明登上这段楼梯有多少种不同的走法?()

2345

3261

5768

6843

推出来前几个，公式基本上就出来了，推的时候注意点，别介搞错了就好。

f[1] = 1;

f[2] = 2;

f[3] = 4;

f[4] = 7;

f[7] = 13;

到这里，基本上可以确定公式了

f[i] = f[i - 1] + f[i - 2] + f[i - 3] (i >= 4)

#include <iostream>
#include <algorithm>
#include <string.h>
#include <stdio.h>

using namespace std;

int f[22] = {0, 1, 2, 4};

int main()
{
    for (int i = 4;i <= 15;i ++)
    {
        f[i] = f[i - 1] + f[i - 2] + f[i - 3];
    }
    cout << f[15] << endl;
    return 0;
}