GATE CSE
First time here? Checkout the FAQ!
x
0 votes
126 views
What is the generating function $G(z)$ for the sequence of Fibonacci numbers?
asked in Set Theory & Algebra by Veteran (30k points)   | 126 views

1 Answer

+3 votes
Best answer
The general form is $G(x) = \frac{x}{1-x-x^2}$

and after solving this using partial fraction, we will get

$f_n=\frac{1}{\sqrt{5}}((\frac{1+\sqrt{5}}{2})^n- (\frac{1-\sqrt{5}}{2})^n)$
answered by Active (1.2k points)  
selected by
@manu madhavan, how did u get G(x)????


Top Users Jun 2017
  1. Bikram

    3704 Points

  2. Hemant Parihar

    1484 Points

  3. junaid ahmad

    1432 Points

  4. Arnab Bhadra

    1408 Points

  5. Niraj Singh 2

    1311 Points

  6. Rupendra Choudhary

    1194 Points

  7. rahul sharma 5

    1148 Points

  8. Debashish Deka

    1112 Points

  9. srestha

    932 Points

  10. Arjun

    930 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 Jun 19 - 25
  1. Bikram

    1960 Points

  2. Niraj Singh 2

    1306 Points

  3. junaid ahmad

    502 Points

  4. sudsho

    410 Points

  5. akankshadewangan24

    392 Points


23,361 questions
30,068 answers
67,376 comments
28,385 users