GATE CSE
First time here? Checkout the FAQ!
x
0 votes
100 views
What is the generating function $G(z)$ for the sequence of Fibonacci numbers?
asked in Set Theory & Algebra by Veteran (29.2k points)   | 100 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


Top Users Apr 2017
  1. akash.dinkar12

    3752 Points

  2. Divya Bharti

    2618 Points

  3. Deepthi_ts

    2162 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Sanjay Sharma

    1646 Points

  7. Debashish Deka

    1614 Points

  8. Shubham Sharma 2

    1610 Points

  9. Prashant.

    1554 Points

  10. Kapil

    1528 Points

Monthly Topper: Rs. 500 gift card

22,100 questions
28,082 answers
63,368 comments
24,203 users