斐波那契数列

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