MEDIUM
Earn 100

Define a function on the positive integers recursively by f(1)=2 , f(n)=f(n-1)+1  if n is even, and f(n)=f(n-2)+2 if n is odd and greater than 1.  What is f(2017)-2000? 

50% studentsanswered this correctly

Important Questions on Sequence and Series

EASY
Let x1 be a positive real number and for every integer n1 let xn+1=1+x1x2xn-1xn. If x5=43, what is the sum of digits of the largest prime factor of x6?
EASY
Are two consecutive Fibonacci numbers relatively prime?
MEDIUM
The sequence S1, S2, S3,S10 has the property that every term beginning with the third is the sum of the previous two. That is, Sn=Sn-2+Sn-1 for n3. Suppose that S9=110 and S7=42. What is S4?
HARD
The increasing sequence of positive integers a1, a2, a3,..... has the property that an+2=an+an+1 for all n1. Suppose that a7=120. What is a8?
HARD
A sequence an is defined by a1=2, an=1+an-11-an-1, n2. Find the value of 1100+2008a2007
MEDIUM
Let a1, a2,  be a sequence for which a1=2, a2=3 and an=an-1an-2 for each positive integer n3. What is a2006?
MEDIUM
Let a sequence of numbers be denoted as t1, t2, t3, , where t1=1 and tn=tn-1+n. (n is a natural number). Find t2, t3, t4, t10, t2017.
EASY
The Fibonacci sequence is defined by a1=1=a2,an=an-1+an-2 for n>2. Find an+1an, for n=1, 2, 3, 4, 5.
EASY
If the 11th  term of the Fibonacci sequence is 89 and 13th  term is 233 then, what is the 12th  term?
MEDIUM
Define a sequence of real numbers a1, a2, a3,  by a1=1 and an+13=99an3 for all n1. Then a100133 equals
MEDIUM
Define a sequence recursively by F0=0, F1=1 and Fn= the remainder when Fn-1+Fn-2 is divided by 3, for all n2. Thus the sequence starts 0, 1, 1, 2, 0, 2 .. What is F2017+F2018+F2019+F2020+F2021+F2022+F2023+F2024?
 
HARD
Two non-decreasing sequences of non-negative integers have different first terms. Each sequence has the property that each term beginning with the third is the sum of the previous two terms, and the seventh term of each sequence is N. The smallest possible value of N is n. What is half of n?
HARD
Let ak be a sequence of integers such that a1=1 and am+n=am+an+mn, for all positive integers m and n. Then a12 is
MEDIUM

Consider the Fibonacci sequence 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,  Observe and complete the following table by understanding the number pattern followed. After filling the table discuss the pattern followed in addition and subtraction of the numbers of the sequence.

Steps Pattern 1 Pattern 2
i) 1+3=4 5-1=4
ii) 1+3+8=          ?
iii) 1+3+8+21=                 ?
iv) ? ?
MEDIUM
A function f is defined recursively by f1=f2=1 and fn=fn-1-fn-2+n for all integers n3. What is the value of f2018-2000?
MEDIUM
Suppose that un is a sequence of real numbers satisfying un+2=2un+1+un, and that u3=9 and u6=128. What is u5?
HARD
Let an denote the number of all n digit positive integers formed by the digits 0, 1 or both such that no consecutive digits in them are 0. Let bn= the number of such n digit integers ending with digit 1 and cn= the number of such n digit integers ending with digit 0.

The value of b6 is
EASY
Find the 10th  term of the Fibonacci sequence.
MEDIUM

Let a1, a2, ... , be a sequence with the following properties.

I. a1=1, and

II. a2n=n·an for any positive integer n.

Find the sum of digits of 'n' if a2100=2n.

HARD

Suppose that the sequence an is defined by

a1=2, and an+1=an+2n, when n1.

What is a100?