Probablemente todos conozcan la secuencia de Fibonacci:
fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)
fibonacci(0)=0
fibonacci(1)=1
Su tarea es tan simple como podría ser:
- Dada número entero
N
de cómputofibonacci(n)
pero aquí está el giro:
- También hacer negativo
N
Espere. ¿Qué?
fibonacci(1)=fibonacci(0)+fibonacci(-1)
asi que
fibonacci(-1)=1
y
fibonacci(-2)=fibonacci(0)-fibonacci(1)=-1
y así...
- Este es un código de golf por lo que el programa más corto en bytes gana.
- Puede enviar una función o un programa completo
- N está en [-100,100]
Testcase (s) en CSV:
-9;-8;-7;-6;-5;-4;-3;-2;-1;0;1;2;3;4;5;6;7;8
34;-21;13;-8;5;-3;2;-1;1;0;1;1;2;3;5;8;13;21
Insinuación:
n <0 y n & 1 == 0:
fibonacci(n)=fibonacci(abs(n))*-1