题解

#include<bits/stdc++.h>
using namespace std;
long long n[114514];
int main(){
	n[1]=1;
	int a;
	cin>>a;
    a++;
	for(int i=1;i<=a;i++){
		n[i+1]=n[i]+n[i-1];
	}
    cout<<n[a];
    return 0;
}