Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Sum of first n Fibonacci numbers with respect to n?

  1. Jun 23, 2011 #1
    I know that the nth Fibonacci number is defined as:

    [tex]\frac{{1+\sqrt{5}}^{n}-{1-\sqrt{5}}^{n}}{{2}^{n}\sqrt{5}}[/tex]

    But may I know the formula for the sum of the first n Fibonacci numbers with respect to n? Thanks.
     
  2. jcsd
  3. Jun 23, 2011 #2

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Hi dimension10! :smile:

    That formula you give can't possibly be correct, since it evaluates to 0... Did you forget to add some brackets?

    Anyway, the most elegant formula for the sum of the first n Fibonacci numbers is

    [tex]F_0+F_1+...+F_n=F_{n+2}-1[/tex]

    Using the (correct) formula for [itex]F_{n+2}[/itex] gives you the desired formula.

    Check http://en.wikipedia.org/wiki/Fibonacci_number
     
  4. Jun 23, 2011 #3

    Borek

    User Avatar

    Staff: Mentor

    Isn't it just an obvious application of

    [tex]F_n = F_{n-1} + F_{n-2}[/tex]

    definition?
     
  5. Jun 23, 2011 #4
    Yes.I meant
    [tex]\frac{{(1+\sqrt{5})}^{n}-{(1-\sqrt{5})}^{n}}{{2}^{n}\sqrt{5}}[/tex]

    Thanks.
     
  6. Jun 23, 2011 #5
    So we could write it as:

    [tex]\frac{{(1+\sqrt{5})}^{n+2}-{(1-\sqrt{5})}^{n+2}}{{2}^{n+2}\sqrt{5}}-1[/tex]
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Sum of first n Fibonacci numbers with respect to n?
  1. Sum of primes < n (Replies: 1)

Loading...