本人TLE两个点

题目：

题目描述

有N级的台阶，你一开始在底部，每次可以向上迈最多2级台阶（最少1级），问到达第N级台阶有多少种不同方式。

输入格式

一个正整数N

输出格式

一个正整数，为不同方式数

输入输出样例

输入

3

输出

3

说明/提示

0<N<500<N<50 本人代码：

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
using namespace std;
int s(int a){
	if(a<=1){
		return 1;
	}else{
		return s(a-1)+s(a-2);
	}
}
int main(){
	
	
		int n;
		cin>>n;
		cout<<s(n);
}