All pastes #540227 Raw Edit

Someone

public text v1 · immutable
·published 2007-06-05 15:10 UTC
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)
    continue;
    
    arr.push_back(arr[pos]-1);
    arr.push_back(arr[pos]-2);
    
    
    
  }
    
  for(int i =0;i<arr.size();i++)
  {
    if(arr[i]==1)
    countb++;
    if(arr[i]==0)
    counta++;
  }
  
  ret.push_back(counta);
  ret.push_back(countb);
  return(ret);
}