fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int fib(int n)
  5. {
  6.  if(n < 3)
  7.      return 1;
  8.  return fib(n - 2) + fib(n - 1);
  9. }
  10.  
  11. int main() {
  12. 	for(int i = 1; i < 20; ++i)
  13. 	{
  14. 		cout << "fib(" << i << ") = " << fib(i) << endl;
  15. 	}
  16. 	return 0;
  17. }
Success #stdin #stdout 0s 16064KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
fib(1) = 1
fib(2) = 1
fib(3) = 2
fib(4) = 3
fib(5) = 5
fib(6) = 8
fib(7) = 13
fib(8) = 21
fib(9) = 34
fib(10) = 55
fib(11) = 89
fib(12) = 144
fib(13) = 233
fib(14) = 377
fib(15) = 610
fib(16) = 987
fib(17) = 1597
fib(18) = 2584
fib(19) = 4181
https://ideone.com/sJUUN2
language:
C++14 (gcc 8.3)
created:
6 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!