程序员爬楼梯

想练的同学：题目链接
题目:
题目描述
程序员是善于思考的，有一天他在爬楼梯的时候想出一个问题。
楼梯有 n 级。每次你只能爬 1 级或者 3 级，那么你有多少种方法爬到楼梯的顶部？
开始的时候在0级楼梯，顶级在第n级。
输入
一行，一个n， 2<=n<=20。
输出
一行，输出一个整数，表示爬到n级的方案数。
样例输入
3
样例输出
2
我是通过模拟二叉树的形式来找到答案的

#include<bits/stdc++.h>
using namespace std;
typedef struct node{
   
    int data;
    struct node *left;
    struct node *right;
}Tree