Miscalculated Fibonacci

Medium

Brainteasers

Suppose that you are trying to calculate the terms in the Fibonacci sequence. You calculate the values of

F_0, F_1, \dots, F_{99}

correctly. However, you say that the value of

F_{100}

G_{100} = 1 + F_{100}

. Assuming you carry over this error into your subsequent calculations of terms of

F_{101},\dots, F_{110}

, let

G_{110}

be the value that you calculate for

F_{110}

. Find

G_{110} - F_{110}

Notes

Hint

Progress

Probability

0/733

Brainteasers

0/246

Statistics

0/76

Pure Math

0/60

Finance

0/96

Machine Learning

Coming Soon

Feedback

Question Contribution

Miscalculated Fibonacci

Medium

Brainteasers

Suppose that you are trying to calculate the terms in the Fibonacci sequence. You calculate the values of

F_0, F_1, \dots, F_{99}

correctly. However, you say that the value of

F_{100}

G_{100} = 1 + F_{100}

. Assuming you carry over this error into your subsequent calculations of terms of

F_{101},\dots, F_{110}

, let

G_{110}

be the value that you calculate for

F_{110}

. Find

G_{110} - F_{110}

Notes

Hint