报数

3 班的同学们在玩报数游戏，他们排成一排，第一个同学报数 $1$，第二个同学也报数 $1$，从第三个同学开始，每个同学报的数是前两个同学的报数之和。比如第三个同学该报数 $2$，第四个同学报数 $3$，现在排在第 $n$ 位的小明想提前知道轮到自己时该报什么数，你能帮帮他吗？

输入格式

输入一个数 $n$，表示小明在第 $n$ 位（$1\le n\le 50$）

输出格式

输出轮到小明时他该报的数字

#include <iostream>
#include <string>
using namespace std;
int main(){
    int n;
    cin>>n;
    long long s[n];
    s[1]=1;
    s[2]=1;
    for(int i=3;i<=n;i++){
        s[i]=s[i-1]+s[i-2];
    }
     cout<<s[n];
    return 0;
}