Updated · By Pete Bromfield, former Head of Maths with IB examining experience

IA idea · Pure maths, number & proof

Beyond Fibonacci: what ratio do other recurrence sequences approach?

AA HLAA SL Solid Also in: Art & music

Research question

For sequences defined by uₙ₊₂ = a·uₙ₊₁ + b·uₙ, what limit does uₙ₊₁/uₙ approach, when does it exist, and can the limit be proved using the characteristic equation?

Make it yours, then agree it with your teacher.

Next step: plan this IA free — the planner opens with this question filled in. For feedback on your own draft, the IA package (€39 once) gives you 5 AI feedback credits and every annotated exemplar in full.

Why it makes a good exploration

Everyone knows Fibonacci ratios approach the golden ratio. Generalising to any linear recurrence — and discovering when the ratio converges, oscillates or diverges — turns a cliché into a genuine investigation.

The mathematics you'll need

  • Sequences and recurrence relations
  • Quadratic characteristic equations
  • Closed forms (Binet-style) proved by induction (HL)
  • Limits and dominant roots
  • Complex roots and oscillation (HL)

Where the data comes from

No data needed; use a spreadsheet to explore many (a, b) pairs; check known sequences on OEIS.

A possible outline

  1. Explore numerically for many (a, b).
  2. Conjecture the limit in terms of the characteristic roots.
  3. Derive a closed form and prove it by induction.
  4. Classify cases: real distinct, repeated, complex roots.
  5. Reflect on the golden ratio's special status.

Pitfalls that cost marks

  • Only numerical tables.
  • Ignoring cases where the limit does not exist.
  • Copying Binet's formula without derivation.

Showing personal engagement

  • Find your own recurrence with an interesting limit.
  • Map the (a, b) plane into regions by behaviour.
  • Explain where the golden-ratio myths go wrong.

See Criterion C: personal engagement for what examiners look for.

Which course is it for?

CourseFitMaths to lean on
AA SLGood fitSequences and recurrence relations; Quadratic characteristic equations
AA HLGood fitSequences and recurrence relations; Quadratic characteristic equations
AI SLNot a natural fitThe mathematics is mainly AA or HL (calculus or proof beyond AI SL); an AI SL version would need a data-driven, technology-based approach.
AI HLNot a natural fitThe mathematics is mainly from the AA course; an AI HL version would need modelling with technology, statistics or networks at HL level.

Level: Solid. Needs some independent work beyond class examples. See how the IA differs between AA and AI, SL and HL.

How this idea reaches the top bands

Reflection (D)

For this idea, start with the weak points: only numerical tables; and ignoring cases where the limit does not exist. Say how each one affects your answer.

Use of mathematics (E)

SL: sequences and recurrence relations; quadratic characteristic equations; limits and dominant roots, each explained in your own words and carried out correctly.

HL adds: closed forms (Binet-style) proved by induction; complex roots and oscillation, each explained in your own words and carried out correctly.

How pure maths explorations reach the top bands in general: Pure maths, number & proof IA ideas. Guides: A · B · C · D · E · self-grade sheet.

Taking it further

Investigate three-term recurrences and the “tribonacci” constant.

Extending it for HL

This idea already has HL mathematics in it: Closed forms (Binet-style) proved by induction; Complex roots and oscillation. Make that the centre of the exploration and use it with full rigour.

Frequently asked questions

Which IB Maths course is this IA idea for?

It works for AA HL and AA SL. We rate it Solid: it needs some independent work beyond class examples.

What mathematics does this IA use?

Sequences and recurrence relations, quadratic characteristic equations, closed forms (Binet-style) proved by induction (HL), limits and dominant roots and complex roots and oscillation (HL).

Where can I get data for this IA?

No data needed; use a spreadsheet to explore many (a, b) pairs; check known sequences on OEIS. Checked sources and tools: OEIS (On-Line Encyclopedia of Integer Sequences) and Desmos graphing calculator.

Turn this idea into your IA

The planner opens with “Beyond Fibonacci: what ratio do other recurrence sequences approach?” filled in: the question, the maths and the data sources.

Plan this IA free

Your plan is kept in this browser. A free account keeps it with your drafts on any device: Join free · Sign in

Also: free IA self-check · A–E checklist (PDF) · have a draft? AI feedback or a review with Pete (€100)

Writing it up: how to write a Maths IA, step by step · structure and format · mistakes that cost marks · annotated exemplars, marked on every criterion

Similar ideas

All pure maths ideas · AA HL ideas · AA SL ideas · All 239 IA ideas