MATH 152: Sequences Exercise 17
Finding the limit of a recursive sequence
For Loops and Recursive Sequences in Python
Author: David Manuel
In this video, we use for loops in Python to generate a recursively defined sequence. In particular, we will generate the first fifty Fibonacci numbers.
Transcript 27
Transcript 27
Problem: Generate and print the first 50 Fibonacci numbers, a recursive sequence defined by
\(a_1=1,\) \(a_2=2,\) and \(a_n=a_{n-1}+a_{n-2}.\)
Python Code:
Generate and print the first 50 Fibonacci numbers
a=[1,1]
for n in range(2,50):
a.append(a[n-2]+a[n-1])
print('The first 50 Fibonacci numbers are',a)
Open Python Notebook File
Generate and print the first 50 Fibonacci numbers
a=[1,1]
for n in range(2,50):
a.append(a[n-2]+a[n-1])
print('The first 50 Fibonacci numbers are',a)
Open Python Notebook File
See more videos from this section
Related Videos
Generating and Plotting Sequences in Python
Using Python to numerically, graphically, and analytically find the limit of a sequence
Sequences
An introduction to sequences and their limits along with the limit of recurrence equations
Sequences Example 1
Finding the first few terms and limit of a sequence
Sequences Example 2
Finding the terms and limit of a recursive sequence
Recursions Example
Solving a population grown example on recurrence equations
Recursions
Explaining the definition of a recurrence equation, ratio of successive population, and the reproductive rate
Population Modeling with Recursions
Explaining density-dependent population growth, difference equations, the Beverton-Holt Model, and Discrete Logistic Equations
Population Modeling with Recursions Example 1 Difference Equation
Solving a word problem using a density-dependent population model with a difference equation
Population Modeling with Recursions Example 3 Discrete Logistic Equation
Solving a word problem about density-dependent population growth using a discrete logistic equation
Population Modeling with Recursions Example 4 Drug Absorption Models
Using a recurrence equation to model drug absorption
Review for the Common Exam: MATH 152 Exam 3 b Review Problems 1-3
Review of sequences and finding the sum of a series
Review for the Common Exam: MATH 152 Exam 3 b Review Problems 1-3
Review of sequences and finding the sum of a series
Introduction to Sequences
An introduction to sequences including the definition and notation
The Limit of a Sequence
Explaining the limit of a sequence
Increasing, Decreasing, and Non Monotonic Sequences
Explaining increasing, decreasing, and non monotonic for sequences
Alternating Sequences
Properties of alternating sequences and finding the limit of alternating sequences
Limit of a Sequence: MATH 172 Problems 1-5
Using the precise definition for the limit of a sequence and proving the Squeeze Theorem
Sequence of Partial Sums
Defining the sequence of partial sums for an infinite series
The Sum of a Series
Defining the sum of a series as the limit of the sequence of partial sums
WIR 20B M152 V44
Finding a formula for the terms of a sequence
WIR 20B M152 V45
Determining if a sequence converges or diverges
WIR 20B M152 V46
Determining if a sequence converges or diverges
WIR 20B M152 V47
Determining if a sequence converges or diverges
WIR 20B M152 V48
Determining if a sequence is increasing, decreasing, or not monotonic and if it is bounded
WIR 20B M152 V49
Determining if a sequence is increasing, decreasing, or not monotonic and if it is bounded
WIR 20B M152 V50
Determining the limit of a bounded and increasing sequence
MATH 152: Sequences Exercise 3
Finding the general formula for a given sequence
MATH 152: Sequences Exercise 4
Finding the limit of a sequence
MATH 152: Sequences Exercise 5
Finding the limit of a sequence with an arcsin
MATH 152: Sequences Exercise 6
Finding the limit of a sequence using logarithm properties
Introduction to Sequences
An introduction to sequences including the definition and notation
The Limit of a Sequence
Explaining the limit of a sequence
Increasing, Decreasing, and Non Monotonic Sequences
Explaining increasing, decreasing, and non monotonic for sequences
Alternating Sequences
Properties of alternating sequences and finding the limit of alternating sequences
MATH 152: Sequences Exercise 1
Finding the first ten terms of a sequence
MATH 152: Sequences Exercise 2
Finding the first ten terms of a sequence
MATH 152: Sequences Exercise 8
Using L'Hopital's rule to find the limit of a sequence
MATH 152: Sequences Exercise 10
Determining if a sequence is increasing, decreasing, or non monotonic
MATH 152: Sequences Exercise 11
Determining if a sequence is increasing, decreasing, or non monotonic
MATH 152: Sequences Exercise 12
Determining if the limit of an alternating sequence exists
MATH 152: Sequences Exercise 13
Finding the limit of an alternating sequence
MATH 152: Sequences Exercise 14
Determining if a sequence is bounded
MATH 152: Sequences Exercise 15
Determining if a sequence is bounded
MATH 152: Sequences Exercise 16
Determining if every bounded, decreasing sequence has a limit
Sequence of Partial Sums
Defining the sequence of partial sums for an infinite series
The Sum of a Series
Defining the sum of a series as the limit of the sequence of partial sums
Math 152: Series Exercise 1
Explaining the difference between the terms and partial sums of a series
Creating and Manipulating Symbolic Expressions in Python
Creating symbolic expression in Python and then factoring, expanding, and simplifying the expressions
Introduction and Installation of Python
An introduction to installing and getting started with Python
Numerical Calculations in Python
Performing basic numerical calculations in Python
Plotting Expressions and Solving Equations Numerically in Python
Plotting an expression in Python and finding a numerical approximation for the solution
Plotting Multiple Expressions in One Graph in Python
Graphing a piecewise function using Python
Solving Equations Symbolically in Python
Solving equations symbolically in Python and interpreting the results
Using Variables in Python
Defining variables in Python and using the variables in equations
Simplifying Difference Quotients in Python
Using Python to simplify a difference quotient and find a derivative using the limit definition
Word Problems and the Algorithmic Process for Multistep Problem Solving in Python
Solving a multistep word problem in Python and graphing the resulting function
Tangents to Parametrized Curves at a Given Point in Python
Using Python to plot a parametrized curve and its tangent line at a point
Parametric Plots and Tangents at a Given t-value in Python
Using Python to find the tangent line to a parametric equation and plot the two graphs
List Comprehension and Numerical, Graphical, and Symbolic Limits in Python
Using Python to numerically estimate a limit, graphically estimate a limit, and find the exact limit
List Comprehension and Patterns in Higher Derivatives in Python
Using Python's list comprehension tool to find several higher order derivatives of a function at once
Implicit Plots and Implicit Differentiation in Python
Using Python to plot an implicit curve and find a tangent line using implicit differentiation
Definite and Indefinite Integrals in Python
Solving definite and indefinite integrals in Python
Finding Absolute (Global) Extrema in Python
Using Python to find the absolute maximum and minimum of a function on a closed interval
Finding and Graphing Tangent Lines to a Curve in Python
Using Python to find the equation of the tangent line to a curve and graphing the result
Finding Derivatives in Python
Finding derivatives in Python and solving for the rate of change of a force
Finding Horizontal Tangent Lines in Python
Finding when the tangent line to a function is horizontal in Python
Finding Intervals of Increase/Decrease and Concavity in Python
Using Python to find the intervals where a function is increasing or decreasing
Approximating Definite Integrals with Riemann Sums in Python
Using Python to approximate a definite integral using left endpoint Riemann sums
Areas Between Curves in Python
Using Python to identify the region between curves and then evaluate the area of the region
Calculating Work in Python: Hooke’s Law
Using Python to calculate the amount of work done in moving a spring using Hooke's Law
Calculating Work in Python: Pumping Liquid from a Tank
Using Python to calculate the work done in pumping the liquid from a tank whose ends are semicircles
Generating and Plotting Partials Sums of a Series in Python
Using Python to calculate the partial sums of a series to estimate the value of the series
Plotting a Function and Partial Sums of its Power Series in Python
Video 29 in a series of Python instructional videos
Radius and Interval of Convergence in Python
Using Python to find the radius and interval of convergence of a power series with the Ratio Test
Volumes of Revolution in Python
Finding the volume of a solid of revolution in Python