- 1. Eingabe, Druck und Zahlen
- 2. Ganzzahl und Gleitzahl
- 3. Bedingungen: Wenn-dann-sonst
- 4. Für Schleife mit Bereich
- 5. Saiten
-
6. While-Schleife
-
- List of squares
- Least divisor
- The power of two
- Morning jog
- The length of the sequence
- The sum of the sequence
- The average of the sequence
- The maximum of the sequence
- The index of the maximum of a sequence
- The number of even elements of the sequence
- The number of elements that are greater than the previous one
- The second maximum
- The number of elements equal to the maximum
- Fibonacci numbers
- The index of a Fibonacci number
- The maximum number of consecutive equal elements
-
- 7. Listen
- 8. Funktionen und Rekursion
- 9. Zweidimensionale Listen (Arrays)
- 10. Sätze
- 11. Wörterbücher
- 12. JavaScript
- 13. HTML5 and CSS
- 14. Responsive Design with Bootstrap
- 15. jQuery
Ad place
The index of a Fibonacci number
Statement
The Fibonacci sequence is defined as follows: $$ \phi_0 = 0, \ \phi_1 = 1, \ \phi_n = \phi_{n-1} + \phi_{n-2} . $$ Given an integer \( a \), determine its index among the Fibonacci numbers, that is, print the number \( n \) such that \( \phi_n = a \). If \( a \) is not a Fibonacci number, print -1.
Advertising by Google, may be based on your interests
In all the problems input the data using input()
and print the result using print()
.
Statement
The Fibonacci sequence is defined as follows: $$ \phi_0 = 0, \ \phi_1 = 1, \ \phi_n = \phi_{n-1} + \phi_{n-2} . $$ Given an integer \( a \), determine its index among the Fibonacci numbers, that is, print the number \( n \) such that \( \phi_n = a \). If \( a \) is not a Fibonacci number, print -1.Advertising by Google, may be based on your interests
In all the problems input the data using input()
and print the result using print()
.