也许大家都知道斐波那契数列：

fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)
fibonacci(0)=0
fibonacci(1)=1

您的任务非常简单：

• 给定整数N计算fibonacci(n)

但这是一个转折点：

• 也做负面的 N

等待。什么？

fibonacci(1)=fibonacci(0)+fibonacci(-1)

所以

fibonacci(-1)=1

和

fibonacci(-2)=fibonacci(0)-fibonacci(1)=-1

等等...

• 这是一个代码高尔夫球，因此以字节为单位的最短编程赢了。
• 您可以提交功能或完整程序
• N在[-100,100]中

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

暗示：

n <0且n＆1 == 0：

fibonacci(n)=fibonacci(abs(n))*-1

Mathematica，9个字节

Fibonacci

是的，此内置函数支持负数。

八度，20字节

 @(n)([1,1;1,0]^n)(2)

在线尝试！

说明

这利用了斐波那契序列f(n)可以写成这样的事实（这应该是矩阵向量符号）：

递归地：

[f(n+1)]  = [1  1] * [f(n)  ]
[f(n)  ]    [1  0]   [f(n-1)]

明确地：

[f(n+1)]  = [1  1] ^n * [1]
[f(n)  ]    [1  0]      [0]

这意味着此矩阵的右上角项n是f(n)我们要寻找的值。显然，由于该矩阵具有完整秩，因此我们也可以将其求逆，并且该关系仍然描述相同的递归关系。这意味着它也适用于负输入。

最大值，3个字节

 fib

支持正数和负数。

在CESGA上尝试（粘贴）-Maxima在线

Python，43个字节

g=5**.5/2+.5
lambda n:(g**n-(1-g)**n)/5**.5

具有黄金比例的直接公式g。具有f以上功能：

for n in range(-10,11):print f(n) 

-55.0
34.0
-21.0
13.0
-8.0
5.0
-3.0
2.0
-1.0
1.0
0.0
1.0
1.0
2.0
3.0
5.0
8.0
13.0
21.0
34.0
55.0

相同长度的alt，仅混叠5的平方根：

a=5**.5
lambda n:((a+1)**n-(1-a)**n)/a/2**n

我没有找到一种可以与这些竞争的递归函数的方法。尝试尝试57个字节：

f=lambda n:n<0and(-1)**n*f(-n)or n>1and f(n-1)+f(n-2)or n

为了进行比较，使用了一种迭代方法（Python 2中为60字节）：

n=input()
a,b=0,1;exec"a,b=b,a+b;"*n+"a,b=b-a,a;"*-n
print a

或者，对于58个字节：

n=input()
a,b=0,1;exec"a,b=b,a+cmp(n,0)*b;"*abs(n)
print a

JavaScript（ES6），42个字节

f=n=>n<2?n<0?f(n+2)-f(n+1):n:f(n-2)+f(n-1)

测试

f=n=>n<2?n<0?f(n+2)-f(n+1):n:f(n-2)+f(n-1)

for(i = -9; i < 9; i++) {
  console.log(i, f(i))
}

MATL，11 9字节

我对[3,2]肯定可以打高尔夫球感到高兴，如果有人知道一种方法，请让我知道=）（它也可以和[1,3]。一起使用。）感谢@LuisMendo提供的-2 bytes =）

IHhBiY^2)

这使用与八度响应相同的方法。但是要生成矩阵

[1,1]
[1,0]

我们只是将数字转换为十进制，3然后2转换为二进制（即11和10）。

在线尝试！

JavaScript（ES7）37字节

使用Binet公式。

n=>((1+(a=5**.5))**n-(1-a)**n)/a/2**n

这将输出n^第斐波那契数+- 0.0000000000000005。

Jolf，2个字节

mL

在这里尝试！

内置fibonacci，使用phi公式实现。

Haskell，51个字节

s=0:scanl(+)1s;f z|even z,z<0= -f(-z);f z=s!!abs z

的PowerShell，112字节

function f($n){$o=('-','+')[$n-lt0];&(({$a,$b=(2,1|%{f("$n$o$_"|iex)});"$a- $o$b"|iex},{$n*$n})[$n-in(-1..1)])}

演示电话：

-9..9 | %{"{0,2}`t=> {1,3}" -f $_,(f($_))} 

演示输出：

-9  =>  34
-8  => -21
-7  =>  13
-6  =>  -8
-5  =>   5
-4  =>  -3
-3  =>   2
-2  =>  -1
-1  =>   1
 0  =>   0
 1  =>   1
 2  =>   1
 3  =>   2
 4  =>   3
 5  =>   5
 6  =>   8
 7  =>  13
 8  =>  21
 9  =>  34

Lithp，88个字节

#N::((if(< N 2)((if(< N 0)((-(f(+ N 2))(f(+ N 1))))((+ N))))((+(f(- N 2))(f(- N 1))))))

我看着所有这些括号。

在线尝试！

真的不是很小。当前存在一个解析错误，需要使用(get N)或(+ N)代替N。我选择了较小的。但是，我认为没有什么可以做得更多了。