O. Fibonacci – Codeforces Problem Solution in C++

Disclaimer: Make sure you tried enough before checking the solution

Problem: https://codeforces.com/group/MWSDmqGsZm/contest/223339/problem/O

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

Assiut University Training – Newcomers Solution Recursion