GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
255 views
What is the generating function G(z) for the sequence of Fibonacci numbers?
asked in Algorithms by (321 points)   | 255 views

2 Answers

+3 votes

Fibonacci series :  1,1,2,3,5,8,13..........

Its generating function is :

1*z+ 1*z+2*z+3*z+5*z4+-----------∞  =  G(z)

Above series can be rewritten as :

1 + (z +z2) + (z+z2)+....................∞  = G(z)

1/(1 - (z+z2)   = G(z)

Hence generating function G(z) =  1/(1- z -z2)

 

 

answered by Loyal (3.4k points)  
will you please explain in brief


Top Users Aug 2017
  1. ABKUNDAN

    4670 Points

  2. Bikram

    4556 Points

  3. akash.dinkar12

    3420 Points

  4. rahul sharma 5

    3124 Points

  5. manu00x

    2864 Points

  6. makhdoom ghaya

    2450 Points

  7. just_bhavana

    2136 Points

  8. Tesla!

    2042 Points

  9. stblue

    1930 Points

  10. joshi_nitish

    1686 Points


24,970 questions
32,072 answers
74,567 comments
30,150 users