只要给题解都有关注

#include<bits/stdc++.h>
using namespace std;
int n,a[46];
int main(){
	cin >>n;
	a[1]=1;a[2]=2;
	if(n==0) cout <<1;
	for(int i=3;i<=45;i++) a[i]=a[i-1]+a[i-2];
	if(n!=0) cout <<a[n];
	return 0;
}