fork download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. #define int long long
  6. #define nn "\n"
  7. #define ld long double
  8.  
  9. const int N = 1e2 + 5;
  10. int t, n;
  11. int fibo[N];
  12.  
  13. signed main(){
  14. 	ios_base::sync_with_stdio; cin.tie(0) ; cout.tie(0);
  15. 	cin >> t;
  16.  
  17. 	while(t--){
  18. 		bool ok = false;
  19. 		cin >> n;
  20. 		fibo[1] = 1; fibo[2] = 1;
  21. 		if(n == 1){
  22. 			cout << 1 << nn;
  23. 			ok = true;
  24.     	}
  25. 		for(int i = 3 ; i <= 55 ; i++){
  26. 		    fibo[i] = fibo[i - 1] + fibo[i - 2];
  27. 		    if(fibo[i] == n){
  28. 		    	cout << i << nn;
  29. 		    	ok = true;
  30. 		    	break;
  31. 			}
  32. //            cout << fibo[i] << " ";
  33. 	    }
  34. 	    if(!ok){
  35. 	    	cout << -1 << nn;
  36. 		}
  37.  
  38. 	}
  39. 	//cout << fibo[55] << nn;
  40. }
Success #stdin #stdout 0s 5324KB
comments (?)
stdin
copy 
6
1
2
3
4
5
6
stdout
copy 
1
3
4
-1
5
-1
https://ideone.com/ecZZBb
language:
C++14 (gcc 8.3)
created:
1 day 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!