rendered paste body#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;
class NumberofFiboCalls {
public:
vector <int> fiboCallsMade(int);
};
vector <int> NumberofFiboCalls::fiboCallsMade(int n) {
vector <int> arr,ret;int pos=-1;
arr.push_back(n);int counta=0,countb=0;
if(n==0)
{
ret.push_back(1);
ret.push_back(0);
return(ret);
}
for(int i=0;pos!=arr.size()-1;i++)
{
pos++;
cout<<"pos"<<" "<<pos<<"arr.size"<<" "<<arr.size()<<endl;
if(arr[pos]==1 || arr[pos]==0)
{
if(arr[pos]==0)
counta++;
if(arr[pos]==1)
countb++;
continue;
}
arr.push_back(arr[pos]-1);
arr.push_back(arr[pos]-2);
}
ret.push_back(counta);
ret.push_back(countb);
return(ret);
}