A174430 Triangle read by rows: T(n,m) = gcd(Fibonacci(n), Fibonacci(m)).

0, 1, 1, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 1, 3, 5, 1, 1, 1, 1, 5, 8, 1, 1, 2, 1, 1, 8, 13, 1, 1, 1, 1, 1, 1, 13, 21, 1, 1, 1, 3, 1, 1, 1, 21, 34, 1, 1, 2, 1, 1, 2, 1, 1, 34, 55, 1, 1, 1, 1, 5, 1, 1, 1, 1, 55

Offset

0,7

Comments

Row sums are {0, 2, 3, 6, 9, 14, 22, 32, 51, 78, 123, ...}.

T(n,m) = Fibonacci(gcd(n,m)).

Links

Table of n, a(n) for n=0..65.

Example

Table begins
   0;
   1,  1;
   1,  1,  1;
   2,  1,  1,  2;
   3,  1,  1,  1,  3;
   5,  1,  1,  1,  1,  5;
   8,  1,  1,  2,  1,  1,  8;
  13,  1,  1,  1,  1,  1,  1, 13;
  21,  1,  1,  1,  3,  1,  1,  1, 21;
  34,  1,  1,  2,  1,  1,  2,  1,  1, 34;
  55,  1,  1,  1,  1,  5,  1,  1,  1,  1, 55;

Mathematica

Flatten[Table[Table[GCD[Fibonacci[n], Fibonacci[m]], {m, 0, n}], {n, 0, 10}]]

Crossrefs

Cf. A000045.

Sequence in context: A350357 A136277 A133233 * A116361 A375571 A106796

Adjacent sequences: A174427 A174428 A174429 * A174431 A174432 A174433

Keyword

nonn,tabl

Author

Roger L. Bagula, Nov 28 2010

Status

approved