फिबोनाची संख्याओं की सूची

निर्दिष्ट संख्या में फिबोनाची संख्याओं की सूची उत्पन्न करें

फिबोनाची अनुक्रम का मतलब है: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,...

यानी, आइटम 0 0 है, पहली आइटम 1 है, और बाद की आइटम पहले दो आइटमों का योग है।

फिबोनाची अनुक्रम का सामान्य सूत्र है:

F(n) = F(n-1) + F(n-2)