Let denote the Fibonacci number . Is odd or even?
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.
For the first three Fibonnaci numbers, i.e. f 0 , f 1 , f 2 the numbers are e v e n , o d d , o d d Then we try to find the next three numbers: o d d + o d d = e v e n o d d + e v e n = o d d e v e n + o d d = o d d This will continue recursively and thus, we conclude that f n is even if and only if n is divisible by 3. And so, 4 + 9 + 6 + 2 = 2 1 Hence, f 4 9 6 2 is even.