Discrete Math One of the following two statements about the

Discrete Math:

One of the following two statements about the Fibonacci numbers is true, Identify the true one and prove it. Provide and demonstrate that the other statement is false.

Solution

statement one is false and statement 2 is true.

f0 = 0 , f1 = 1, f2 = 1, f3 = 2, f4 = 3, f5 = 5

now, if n= 1,

using first statement: LHS = 0 x1 = 0     RHS = 1² = 1 therefore, lhs not equal to rhs and statement 1 is false.

the other statement is true.

for n= 1,

LHS = 0 + 1² = 1

RHS = 1 x 1 = 1

therefore, @nd statement is true.