Dr. A. Q.

Khan Institute of Computer Sciences and Information

Technology Kahuta
BSCE-IV Discrete Structure Spring-2020

Instructor: Zafar Iqbal Khan QUIZ-5 Total Marks: 20

Topics: Sequence and Summation

*************************************************************************
Question # 1 Let {an} be a sequence that satisfies the recurrence relation an = an−1 + 3 for n = 1,
2, 3, . . . ,and suppose that a0 = 2. What are a1, a2, and a3?

Question # 2 Let {an} be a sequence that satisfies the recurrence relation an = an−1 − an−2 for n =
2, 3, 4, . . . , and suppose that a0 = 3 and a1 = 5. What are a2 and a3?

Question # 3 Find the Fibonacci numbers f2, f3, f4, f5, and f6.

Question # 4 What is the value of

Question # 5 What is the value of

Question # 6 What is the value of

Question # 7 Find

Question # 8 Find

Good Luck

Page 1 of 1