あなたはおそらくフィボナッチ数列を知っています：

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]誰もが道を知っている場合（）私は=を教えてください、きっとgolfedすることができた、それだろうとも仕事[1,3]。） -2バイト=のおかげでの@LuisMendo）

IHhBiY^2)

これは、Octave annswerと同じアプローチを使用しています。しかし、行列を生成するには

[1,1]
[1,0]

私たちはCONVER数3や2小数のバイナリ（すなわちへ11と10）。

オンラインでお試しください！

JavaScript（ES7）37バイト

ビネットの式を使用ます。

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

これはn^thフィボナッチ数+-を出力します0.0000000000000005。

Jolf、2バイト

mL

ここで試してみてください！

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ます。私は小さい方を選びました。しかし、これをゴルフするためにさらにできることはないと思います。