详情见代码（结合斐波那契数列理解

#include<bits/stdc++.h>
using namespace std;
int get(int n){
if(n==1)
	return 1;
else if(n==2)
	return 3;
else if(n==3)
	return 5;
else 
	return get(n-1)+get(n-2);
}
int main(){
	int  n;cin>>n;
int ans=get(n);
	cout<<ans<<endl;
}