A number in the sequence defined by the recurrence F(1)=F(2)=1 and F(n)=F(n-1)+F(n-2). more
The Fibonacci numbers up to 10
15 :
1,
2,
3,
5,
8,
13,
21,
34,
55,
89,
144,
233,
377,
610,
987,
1597,
2584,
4181,
6765,
10946,
17711,
28657,
46368,
75025,
121393,
196418,
317811,
514229,
832040,
1346269,
2178309,
3524578,
5702887,
9227465,
14930352,
24157817,
39088169,
63245986,
102334155,
165580141,
267914296,
433494437,
701408733,
1134903170,
1836311903,
2971215073,
4807526976,
7778742049,
12586269025,
20365011074,
32951280099,
53316291173,
86267571272,
139583862445,
225851433717,
365435296162,
591286729879,
956722026041,
1548008755920,
2504730781961,
4052739537881,
6557470319842,
10610209857723,
17167680177565,
27777890035288,
44945570212853,
72723460248141,
117669030460994,
190392490709135,
308061521170129,
498454011879264,
806515533049393.
Distribution of the remainders when the numbers in this family are divided by n=2, 3,..., 11. (I took into account 72 values, from 1 to 806515533049393).
n\r | 0 | 1 |
2 | 24 | 48 | 2 |
3 | 18 | 27 | 27 | 3 |
4 | 12 | 36 | 12 | 12 | 4 |
5 | 14 | 14 | 13 | 16 | 15 | 5 |
6 | 6 | 18 | 9 | 12 | 9 | 18 | 6 |
7 | 9 | 18 | 9 | 5 | 4 | 9 | 18 | 7 |
8 | 12 | 18 | 12 | 6 | 0 | 18 | 0 | 6 | 8 |
9 | 6 | 15 | 6 | 6 | 6 | 6 | 6 | 6 | 15 | 9 |
10 | 4 | 10 | 5 | 11 | 6 | 10 | 4 | 8 | 5 | 9 | 10 |
11 | 7 | 22 | 15 | 7 | 0 | 7 | 0 | 0 | 7 | 0 | 7 |
A pictorial representation of the table above
Imagine to divide the members of this family by a number n and compute the remainders. Should they be uniformly distributed, each remainder from 0 to n-1 would be obtained in about (1/n)-th of the cases. This outcome is represented by a white square. Reddish (resp. bluish) squares represent remainders which appear more (resp. less) frequently than 1/n.