fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int fib(int n) {
  5. 	if (n == 0) {return 0;}
  6.     if (n == 1) {return 1;}
  7.  
  8. 	unsigned int c, a = 0, b = 1;
  9.  
  10.  
  11. 	for (int i = 1; i < n; i++) {
  12. 		c = a;
  13. 		a = b;
  14. 		b = c + b;
  15. 	}
  16.  
  17. 	return b;
  18.  
  19. }
  20.  
  21. int main() {
  22. 	ios_base::sync_with_stdio(false);
  23. 	cin.tie(nullptr);
  24.  
  25. 	unsigned int x, n = 1, v;
  26.  
  27. 	cin >> x;
  28.  
  29. 	while (true) {
  30. 		v = fib(n);
  31. 		if (v == x) {
  32. 			cout << "1\n" << n;
  33. 			break;			
  34. 		} else if (v > x) {
  35. 			cout << "0\n";
  36.  
  37. 			break;
  38. 		}
  39.  
  40. 		n++;
  41. 	}
  42.  
  43. 	return 0;
  44. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
8
stdout
copy 
1
6
https://ideone.com/AloHrK
language:
C++ (gcc 8.3)
created:
21 hours 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!