可以用用递归来写(从上自下/从下自上);
从上至下时可以用公式:f(n)=f(n-1)+f(n-2)+f(n-3)。在计算的时候可以利用矩阵的乘法进行快速计算:乘以 [ 0 0 1;1 0 1;0 1 1]
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
#define mod 1000000007
int result;
void up1(int n) //法1,递归自上而下
{