All Tools VerseLinear Recurrence Calculator
Compute the terms of a linear recurrence from starting terms and coefficients, with exact arithmetic.
- Runs in your browser
- Nothing uploaded
- Free, no sign-up
Calculated locally in your browser. Nothing is uploaded.
How to Use Linear Recurrence Calculator
- Enter the starting terms. The first values of the sequence, separated by commas.
- Enter the coefficients. The weights applied to the most recent terms.
- Set how many terms. Choose the length of the sequence to compute.
- Copy the result. Click Copy result. It all runs in your browser.
Frequently Asked Questions
What is a linear recurrence?
A sequence where each new term is a weighted sum of the terms just before it. Fibonacci is the simplest example, where each term is the sum of the two before.
How do the coefficients line up?
The first coefficient multiplies the most recent term, the second multiplies the one before that, and so on. You need one coefficient for each starting term.
Can I make Fibonacci or Lucas numbers?
Yes. Use starting terms 0, 1 with coefficients 1, 1 for Fibonacci, or 2, 1 for Lucas numbers.
Are large terms exact?
Yes. The terms use exact big-number arithmetic, so even long sequences stay precise with no rounding.
Is anything uploaded?
No. The calculation runs in your browser, so nothing leaves the tab.
Related Tools
Ad Revenue Calculator →
Estimate website or blog display advertising income from your pageviews, CPM and fill rate.…
Age Calculator - Years, Months and Days →
Free age calculator. Find your exact age in years, months and days from your…
Aspect Ratio Calculator →
Aspect Ratio Calculator and resize proportionally. Free image and video aspect ratio tool.
Auto Loan Calculator - Car Payment →
Free auto loan calculator with trade-in, sales tax and fees. See your monthly car…
Calculate BMI - Body Mass Index and Range →
Calculate your BMI and health category instantly. Free, offline, client-side - your data stays…
BMR Calculator - Daily Calorie Needs →
Free BMR and TDEE calculator using the Mifflin-St Jeor formula. See your basal metabolic…
Body Fat Calculator - US Navy Method →
Free body fat calculator using the US Navy tape method. Enter a few measurements…
Body Surface Area Calculator →
Calculate body surface area in square meters using Mosteller, Du Bois, Haycock and Gehan-George…
Break-Even Calculator →
Calculate your break-even point in units and revenue from fixed costs, price and variable…
Budget Calculator →
Split your income into needs, wants and savings with the 50/30/20 rule, or your…
Calorie Calculator - Daily Calorie Goals →
Free calorie calculator. Find your maintenance calories and daily targets to lose, keep or…
Car Affordability Calculator →
See how much car you can afford from your monthly payment, down payment, APR…