Ideone.com

download

copy

#include<iostream>
using namespace std;
 
int fib(int n)
{
  /* Declare an array to store Fibonacci numbers. */
  //int f[n+1];
  int i=1;
  int sum=0;
  /* 0th and 1st number of the series are 0 and 1*/
  int f0 = 2;
  int f1 = 8;
  int f2=0;
  while(f1<=n)
  {
      /* Add the previous 2 numbers in the series
         and store it */
         //cout<<f[i]<<" ";
         sum+=f1;
 
      f2 = 4*f1 + f0;
      f0=f1;
      f1=f2;
  }
  return sum+2;
 
}
 
int main ()
{ int t,n;
	cin>>t;
	while(t--){
		cin>>n;
  		cout<<fib(n)<<"\n";
	}
  	return 0;		
}

Runtime error #stdin #stdout 0.01s 3464KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/0shXEY

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language