Fibonacci sequence

The Fibonacci sequence
a1=1,a2=1,a3=2,a4=3,a5=5,a6=8…
is defined recursively using the formulas a1=a2=1 and an+2=an+an+1 for all n≥1. Find the greatest common divisor of a484 and a2013.

asked by Mathslover
  1. It has been proven that

    gcd(Fm,Fn) = Fgcd(m,n)

    So,

    gcd(F484,F2013) = Fgcd(484,2013) = F11 = 89

    posted by Steve

Respond to this Question

First Name

Your Answer

Similar Questions

  1. Math (fibonacci

    A sequence of numbers is called a Fibonacci-type sequence if each number (after for the first two) is the sum of the two numbers which precede it. For example, 1, 1, 2, 3, 5, 8 ... is a Fibonacci- type sequence. If 1985, x, y, 200
  2. Pre-Calc

    Find three examples of the Fibonacci sequence in nature. Write a paragraph for each example. For each example, address the following questions: How does the example relate to the Fibonacci sequence? What portions of each item or
  3. Fibonacci Sequence

    The sequence < un > is defined by the recurrence Un+1 = 3Un+1\5Un+3 initial condition of u1 = 1: Need to show un in terms of Fibonacci / Lucas numbers
  4. Sequences

    Like the Fibonacci sequence, a certain sequence satisfies the recurrence relation an=an−1+an−2. Unlike the Fibonacci sequence, however, the first two terms are a1=4 and a2=1. Find a32.
  5. maths! please help me it is an emergency!!!!!!!!!!

    what is the fibonacci sequence and what is its relationship to the golden ratio? http://www.google.com/search?q=fibonacci+golden+ratio&start=0&ie=utf-8&oe=utf-8&client=firefox-a&rls=org.mozilla:en-US:official Many websites here
  6. Math

    F25= 75,025 and F26= 121,393 where Fn is the nth term in the Fibonacci sequence. Find F27. I do not understand the Fibonacci sequence, could someone help me with my question and explain it to me please.
  7. Maths

    The Fibonacci sequence 1, 1, 2, 3, 5, 8, 13, 21, ... starts with two 1s, and each term afterwards is the sum of its two predecessors. Which one of the ten digits is the last to appear in the units position of a number in the
  8. Computer Science - MATLAB

    One interesting property of a Fibonacci sequence is that the ratio of the values of adjacent members of the sequence approach a number called “the golden ratio” or PHI. Create a program that accepts the first two numbers of a
  9. Computer Science - MATLAB

    I guess it was skipped One interesting property of a Fibonacci sequence is that the ratio of the values of adjacent members of the sequence approach a number called “the golden ratio” or PHI. Create a program that accepts the
  10. Math *URGENT

    Please give the answers and solutions for each. 1.If the second term is 2 and the seventh term of a geometric sequence is 64, find the 12th term. 2. Which term if the geometric sequence 18,54,162,486,... is 3,188,646? 3. Determine

More Similar Questions