The Fibonacci numbers are defined recursively by the equation Fn=Fn−1+Fn−2F_n = F_{n - 1} + F_{n - 2} for every integer n≥2n \ge 2, with initial values F0=0F_0 = 0 and F1=1F_1 = 1. Let Gn=F3nG_n = F_{3n} be every third Fibonacci number. There are constants aa and bb such that every integer n≥2n \ge 2 satisfies Gn=aGn−1+bGn−2.G_n = a G_{n - 1} + b G_{n - 2}. What is 100a+b100a+b?

Source: Math Prize for Girls

Choose one answer

Type a concept, like “slope” or “photosynthesis”.

↑ ↓ to choose · Enter to openSearch explanations and problems