fork download 
  1. #include <iostream>
  2.  
  3. int sequence(int n)
  4. {
  5.     if(n<=2)
  6.     	return n;
  7.     else if(n==3)
  8.     	return 5;
  9.     int nMinus1 = sequence(n - 1);
  10.     int nMinus3 = sequence(n - 3);
  11.     return nMinus1 + nMinus1 - nMinus3;
  12. }
  13.  
  14. int main() {
  15.  
  16. 	for (int i = 1; i <= 10; i++){
  17. 		std::cout << sequence(i) << " ";
  18. 	}
  19.  
  20. 	return 0;
  21. }
Success #stdin #stdout 0s 3468KB
comments (?)
stdin 
Standard input is empty
stdout 
1 2 5 9 16 27 45 74 121 197
https://ideone.com/DiixNh
language:
C++14 (gcc 8.3)
created:
9 years ago
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!