title: Find the sum of Fibonacci Series
body: <p>I have given a <code>Set A</code> I have to find the sum of Fibonacci Sum of All the Subsets of A.</p>
  
  <p><code>Fibonacci(X)</code> - Is the Xth Element of Fibonacci Series<br>
  For example, for <code>A = {1,2,3}</code>:</p>
  
  <p>Fibonacci(1) + Fibonacci(2) + Fibonacci(3) + Fibonacci(1+2) + Fibonacci(2+3) + Fibonacci(1+3) + Fibonacci(1+2+3)
  1 + 1 + 2 + 2 + 5 + 3 + 8 = 22</p>
  
  <p>Is there any way I can find the sum without generating the subset?</p>
  
  <p>Since I find the Sum of all subset easily<br>
  i.e. <code>Sum of All Subset - (1+2+3)*(pow(2,length of set-1))</code></p>