与えられたN（2 <= N）、印刷Nのこのような手紙フィボナッチ数列のラインを（すなわちN = 5）まず、で始まるaとb：

a
b

次に、2行を追加します。

a
b
ab

最後の2行を追加し続けます。

a
b
ab
bab

立ち止まるな...

a
b
ab
bab
abbab

これで完了です。

Remmeber、これはcode-golfなので、バイト数が最も少ないコードが優先されます。

Python 2、41バイト

@xnorのおかげで3バイト節約

a,b="ab";exec"print a;a,b=b,a+b;"*input()

Ideoneでテストする

単に再帰的な定義に従います。

Haskell、29 35 32バイト

a%b=a:b%(a++b)
(`take`("a"%"b"))

単純な再帰。

参考：古いバージョン（この回答の適応）では、文字列を間違った順序で連結しているため、flip(...)長すぎる（35バイト）を追加する必要がありました。

f="a":scanl(flip(++))"b"f
(`take`f)

05AB1E、12 11バイト

エミグナにバイトを保存してくれてありがとう！

'a='b¹GD=Š«

CP-1252エンコードを使用します。オンラインでお試しください！

ゼリー、 11 10 バイト

”a”bṄ;¥@¡f

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

使い方

”a”bṄ;¥@¡f  Main link. Argument: n

”a          Set the return value to 'a'.
  ”b    ¡   Call the link to the left n times, with left argument 'b' and right
            argument 'a'. After each call, the right argument is replaced with the
            left one, and the left argument with the return value. The final
            return value is yielded by the quicklink.
      ¥       Combine the two atoms to the left into a dyadic chain.
    Ṅ           Print the left argument of the chain, followed by a linefeed.
     ;          Concatenate the left and right argument of the chain.
       @      Call the chain with reversed argument order.
         f  Filter the result by presence in n. This yields an empty string
            and thus suppresses the implicit output.

Java 7、69バイト

String c(int n,String a,String b){return n--<1?"":a+"\n"+c(n,b,a+b);}

食べない

 class fibb {


public static void main(String[] args) {
    System.out.println( c( 7, "a" , "b" ) );

}
static String c(int n,String a,String b) {

    return n-- < 1  ? "" : a + "\n" + c(n,b,a + b);

}
}

Emacsの、26、25っぽいキーストローク

プログラム

#n数字nを持つキーとして読み取られる：

ARETBRETF3UPUPC-SPACEC-EM-WDOWNDOWNC-Y UPC-AC-SPACEC-EM-WDOWNC-EC-YRETF4C-#(n-2)F4

説明

command(s)               explanation                      buffer reads (| = cursor aka point)
-----------------------------------------------------------------------------------------------
A<RET> B<RET>            input starting points            "a\nb\n|"
<F3>                     start new macro                  "a\nb\n|"
<UP><UP>                 move point two lines up          "|a\nb\n"
C-<SPACE> C-E M-W        copy line at point               "a|\nb\n"
<DOWN><DOWN>             move point two lines down        "a\nb\n|"
C-Y                      yank (paste)                     "a\nb\na|"
<UP>                     move point one line up           "a\nb|\na"
C-A C-<SPACE> C-E M-W    copy line at point               "a\nb|\na"
<DOWN>                   move point one line down         "a\nb|\na|"
C-E C-Y <RET>            yank (paste) and add new line    "a\nb|\nab\n|"
<F4>                     stop macro recording             "a\nb|\nab\n|"
C-#(n-3) <F4>            apply macro n-3 times            "a\nb|\nab\nbab\nabbab\n|"

n = 10で

a
b
ab
bab
abbab
bababbab
abbabbababbab
bababbababbabbababbab
abbabbababbabbababbababbabbababbab
bababbababbabbababbababbabbababbabbababbababbabbababbab

JavaScript（ES6）、43 42バイト

@Arnauldのおかげで1バイト節約

f=(n,a="a",b="b")=>n&&f(n-!alert(a),b,a+b)

CJam、19 17バイト

'a'b{_@_n\+}ri*;;

説明

"a": Push character literal "a" onto the stack.
"b": Push character literal "b" onto the stack.
{_@_p\+}
    {: Block begin.
    _: duplicate top element on the stack
    @: rotate top 3 elements on the stack
    _: duplicate top element on the stack
    n: print string representation
    \: swap top 2 elements on the stack
    +: add, concat
    }: Block end.
r: read token (whitespace-separated)
i: convert to integer
*: multiply, join, repeat, fold (reduce)
;: pop and discard
;: pop and discard

V、18バイト

ia
bkÀñyjGpgJkñdj

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

または、より読みやすいバージョン：

ia
b<esc>kÀñyjGpgJkñdj

説明：

ia
b<esc>          " Insert the starting text and escape back to normal mode
k               " Move up a line
 Àñ       ñ     " Arg1 times:
   yj           "   Yank the current line and the line below
     G          "   Move to the end of the buffer
      p         "   Paste what we just yanked
       gJ       "   Join these two lines
         k      "   Move up one line
           dj   " Delete the last two lines

MATL、14バイト

97c98ci2-:"yyh

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

97c     % Push 'a'
98c     % Push 'b'
i2-     % Input number. Subtract 2
:"      % Repeat that many times
  yy    %   Duplicate the top two elements
  h     %   Concatenate them

Python 2、55バイト

def f(n):m='a','b';exec'print m[-2];m+=m[-2]+m[-1],;'*n

網膜、33バイト

.+
$*
^11
a¶b
+`¶(.+?)1
¶$1¶$%`$1

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

@ MartinEnderのおかげで10（！）バイト節約できました！

説明

入力を単項に変換し、2andを減算および加算してaからb、残り1のsを前の2つの文字列の連結で再帰的に置き換えます。

バッチ、102 93バイト

@set a=a
@set b=b
@for /l %%i in (2,1,%1)do @call:l
:l
@echo %a%
@set a=%b%&set b=%a%%b%

幸いなことに、変数は割り当てが有効になる前にすべての行で展開されるため、一時を必要とせずに両方aを設定bし、古い値を使用できます。編集：@ nephi12のおかげで9バイト保存されました。

私のゴルフをスタック、63バイト

ここに私の言語を取得します：https://github.com/cheertarts/Stack-My-Golfを。

($1=(_(a))($2=(_(b))($2-f:1-f,)?)?)f\($1=(f)($1-p(\n),:f,)?)p\p

おそらくもっと短い方法がありますが、これは最も明白です。

Perl、36 35バイト

+3を含む -n

STDINでカウントする

perl -M5.010 fibo.pl <<< 5

fibo.pl

#!/usr/bin/perl -n
$_=$'.s/1//.$_,say$`for(a1.b)x$_

Perl、45 +1 = 46バイト

-nフラグの+1バイト

$a=a,$b=b;say($a),($a,$b)=($b,$a.$b)for 1..$_

既存の49バイトソリューションに対するわずかな改善ですが、個別に開発されました。say($a)それ以外の場合、必要以上にジャンクを出力$a,($a,$b)=($b,$a.$b)する引数として解釈されるため、括弧が必要sayです。

Perl、42バイト

$b=<>;$_=a;say,y/ab/bc/,s/c/ab/g while$b--

上記のソリューションとは別のアプローチ：

$b=<>;                                       #Read the input into $b
      $_=a;                                  #Create the initial string 'a' stored in $_
           say                               #Print $_ on a new line
               y/ab/bc/                      #Perform a transliteration on $_ as follows:
                                   #Replace 'a' with 'b' and 'b' with 'c' everywhere in $_
                        s/c/ab/g             #Perform a replacement on $_ as follows:
                                   #Replace 'c' with 'ab' everywhere in $_
              ,        ,         while$b--   #Perform the operations separated by commas
                                   #iteratively as long as $b-- remains truthy

音訳と置換を単一の短い操作に結合できないとはまだ確信していません。見つかったら投稿します。

Swift 3、76バイト

func f(_ n:Int,_ x:String="a",_ y:String="b"){if n>1{print(x);f(n-1,y,x+y)}}

Perl、48バイト

47バイトコードの+ 1 -n。

シンプルなアプローチ。元々アレイスライスを使用してみてください$a[@a]="@a[-2,-1]"が、それが必要$"=""または類似しています：（。@ Dadaのおかげで1バイト節約！

@;=(a,b);$;[@;]=$;[-2].$;[-1]for 3..$_;say for@

使用法

perl -nE '@;=(a,b);$;[@;]=$;[-2].$;[-1]for 3..$_;say for@' <<< 5
a
b
ab
bab
abbab

SOML、8バイト（非競合）

 a b.{;t⁴+

説明：

 a b.{;t⁴+                                        stack on 1st cycle
 a              push "a"                               ["a"]
   b            push "b"                               ["a","b"]
    .{          repeat input times                     ["a","b"]
      ;         swap the two top things on the stack   ["b","a"]
       t        output the top thing on the stack      ["b","a"]
        ⁴       copy the 2nd from top thing from stack ["b","a","b"]
         +      join them together                     ["b","ab"]

これが競合しない理由は、この言語がまだ開発中であり、これを書いている間にいくつかの新しい関数を追加したからです。

また、PPCGの最初の投稿！

05AB1E、15バイト

'a'bVUFX,XYUYJV

C、156バイト（インデントなし）

void f(int n)
{
    char u[999]="a",v[999]="b",*a=u,*b=a+1,*c=v,*d=c+1,*e,i;
    for(i=0;i<n;++i)
    {
        printf("%s\n",a);
        for(e=c;*b++=*e++;);
        e=a;a=c;c=e;e=b+1;b=d;d=e;
    }
}

2つのバッファ（u＆v）は最後の2行を保存します。最新の行（2つのポインターで追跡：start = c、end = d）は、最も古い行（start = a、end = b）に追加されます。（a、b）と（c、d）を交換し、ループします。過剰な行を要求する前に、バッファサイズに注意してください。それほど短くはありませんが（低レベル言語で予想されるように）、コーディングは楽しかったです。

PHP、63 62バイト

再帰バージョン：

function f($n,$a=a,$b=b){return$n--?"$a
".f($n,$b,$a.$b):'';}

Pyth、17バイト

J,\a\bjP.U=+Js>2J

整数の入力を受け取り、結果を出力するプログラム。

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

使い方

J,\a\bjP.U=+Js>2J  Program. Input: Q
 ,\a\b             Yield the two element list ['a', 'b']
J                  Assign to J
        .U         Reduce over [0, 1, 2, 3, ..., Q] (implicit input):
          =J+        J = J +
              >2J     the last two elements of J
             s        concatenated
       P           All of that except the last element
      j            Join on newlines
                   Implicitly print

Pyth- 16 15バイト

A"ab" m=H+
~GHH

こちらからオンラインでお試しください。

APL、30バイト。

⎕IOでなければなりません1。

{⎕←⍵}¨{⍵∊⍳2:⍵⌷'ab'⋄∊∇¨⍵-⌽⍳2}¨⍳

Mathematica、49バイト

f@1="a";f@2="b";f@n_:=f[n-2]<>f[n-1];g=f~Array~#&

g単一の数値入力を受け取る関数を定義します。文字列のリストを返します。文字列結合演算子を使用した単純な再帰的実装<>。

Mathematica、56バイト

NestList[#~StringReplace~{"a"->"b","b"->"ab"}&,"a",#-1]&

名前のない関数、上記と同じ入出力形式。このソリューションでは、代替方法を使用して文字列を生成します。リスト内の各文字列は、前の文字列で「a」のすべての出現を「b」に、「b」のすべての出現を「ab」に同時に置換した結果です

Groovy、79バイト

{println("a\nb");x=['a','b'];(it-2).times{println(y=x.sum());x[0]=x[1];x[1]=y}}

PHP、53バイト

for($a=b,$b=a;$argv[1]--;$a=($_=$b).$b=$a)echo$b.'
';

C ++ 11、89 98バイト

最後の行だけでなく、すべての行で+7バイト。N0から始まるものではなく、印刷される行数が+2バイト増えます。

#include<string>
using S=std::string;S f(int n,S a="a",S b="b"){return n-1?a+"\n"+f(n-1,b,a+b):a;}

使用法：

f(5)

Ruby（1.9+）46バイト

a,b=?a,?b;ARGV[0].to_i.times{puts a;a,b=b,a+b}