fork download 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. #include <cmath>
  5.  
  6. int main()
  7. {
  8. 	int n;
  9. 	for(int i = 1; i <= 40; ++i)
  10. 	{
  11. 		cin >> n;
  12. 		cout << int(0.7236068 * pow((sqrt(5) - 1) / 2, 1 - n) + 0.5) << endl;
  13. 	}
  14. 	return 0;
  15. }
Success #stdin #stdout 0s 3144KB
comments (?)
stdin 
 1  2  3  4  5  6  7  8  9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
stdout 
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711
28657
46368
75025
121393
196418
317811
514229
832040
1346269
2178309
3524578
5702887
9227465
14930352
24157817
39088169
63245986
102334155
https://ideone.com/wEnRZ0
fibonacci
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
secret

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!