Tribute to Fibonacci

Find the unit digit of the 1981th Fibonacci number.


The answer is 1.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Jake Lai
Sep 29, 2015

The Pisano period modulo n n is the fundamental period of the repeating sequence of smallest positive integers that are congruent to the Fibonacci sequence modulo n n . It is known that the Pisano period modulo 10 is 60; thus, we only need to look at 1981 ( m o d 60 ) 1981 \pmod{60} .

Since 1980's digits sum to a multiple of 3, it is divisible by 3. It is clear 1980 has a factor of 20. Thus, 1980 is divisible by 60 and so 1981 = 1980 + 1 1 1 ( m o d 60 ) 1981 = 1980 + 1 \equiv 1 \equiv 1 \pmod{60} . Therefore,

F 1981 F 1 1 ( m o d 10 ) F_{1981} \equiv F_{1} \equiv \boxed{1} \pmod{10}

Muhammad Ardivan
Oct 2, 2015

Using arithmatic sequence

a+(n-1)d= 1+(1980)*1,6...= .......1

So, the unit digit is 1

CMIIW

No Absolutely Wrong. Fibonacci Sequence is not an Arithmetic Progression.

Kushagra Sahni - 5 years, 8 months ago

Absolutely wrong solution, please delete it.

Swapnil Das - 5 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...