GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
175 views
What is the generating function G(z) for the sequence of Fibonacci numbers?
asked in Algorithms by (311 points)   | 175 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 Apr 2017
  1. akash.dinkar12

    3508 Points

  2. Divya Bharti

    2542 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Shubham Sharma 2

    1610 Points

  7. Debashish Deka

    1588 Points

  8. Arunav Khare

    1454 Points

  9. Kapil

    1424 Points

  10. Arjun

    1420 Points

Monthly Topper: Rs. 500 gift card

22,076 questions
28,040 answers
63,230 comments
24,135 users