Honors Discrete Chapter 8 Test Review Guide



Honors Discrete 9.1 Quiz Review Guide

Be familiar with topics from Section 9.1 about recursive and Fibonacci sequence questions. Students should be prepared solve problems as described below and strongly based on class work and homework problems.

➢ RECURSIVE SEQUENCES

o Write the RECURSIVE RULE for …

▪ Arithmetic Sequence

▪ Geometric Sequence

▪ Given pattern description

o Identify a sequence Arithmetic, Geometric, or Neither

o Identify a pattern in a sequence of numbers to find future terms (Exp: 8, 11, 14, 17, …)

o Given a recursive rule and seed

(Exp: an = 7*an-1; a1 = 3)

▪ Find future terms of the sequence

▪ Write a verbal statement to describe the recursive rule

➢ FIBONACCI SEQUENCE

o Recursive Rule: FN = FN-1+ FN-2

o Seed: F1 = 1, F2 = 1

o BINET’S FORMULA: [pic]

o Find the value of Fibonacci Numbers

Exp: Find F22

o Perform Operations with Fibonacci Numbers

Exp: Find 3F12-5 + 5

Honors Discrete 9.1 Quiz Review Guide

Be familiar with topics from Section 9.1 about recursive and Fibonacci sequence questions. Students should be prepared solve problems as described below and strongly based on class work and homework problems.

➢ RECURSIVE SEQUENCES

o Write the RECURSIVE RULE for …

▪ Arithmetic Sequence

▪ Geometric Sequence

▪ Given pattern description

o Identify a sequence Arithmetic, Geometric, or Neither

o Identify a pattern in a sequence of numbers to find future terms (Exp: 8, 11, 14, 17, …)

o Given a recursive rule and seed

(Exp: an = 7*an-1; a1 = 3)

▪ Find future terms of the sequence

▪ Write a verbal statement to describe the recursive rule

➢ FIBONACCI SEQUENCE

o Recursive Rule: FN = FN-1+ FN-2

o Seed: F1 = 1, F2 = 1

o BINET’S FORMULA: [pic]

o Find the value of Fibonacci Numbers

Exp: Find F22

o Perform Operations with Fibonacci Numbers

Exp: Find 3F12-5 + 5

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download