Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> सी प्रोग्रामिंग

C प्रोग्राम: दी गई संख्या के लिए फाइबोनैचि श्रृंखला खोजना


फाइबोनैचि श्रृंखला दो पिछली संख्याओं को जोड़कर प्राप्त संख्याओं का एक क्रम है।

फाइबोनैचि श्रृंखला दो संख्याओं f0 और f1 से शुरू होती है।

f0 और f1 के प्रारंभिक मान 0, 1 या 1, 1 लिए जा सकते हैं। फाइबोनैचि श्रृंखला निम्नलिखित शर्तों को पूरा करती है:

fn = fn-1 + fn-2

एल्गोरिदम

फाइबोनैचि श्रृंखला के लिए एल्गोरिदम देखें।

START 
Step 1: रनटाइम पर पूर्णांक वेरिएबल a,b,c पढ़ें 
Step 2: a=0 और b=0 आरंभ करें 
Step 3: c=a+b की गणना करें 
Step 4: c प्रिंट करें 
Step 5: a=b, b=c सेट करें 
Step 6: n बार 3 से 5 दोहराएं 
STOP

उदाहरण

निम्नलिखित C प्रोग्राम व्हाइल लूप का उपयोग करके फाइबोनैचि श्रृंखला के लिए है:

#include <stdio.h> 
int main(){ 
    int number, i = 0, Next, first = 0, second = 1; 
    printf("\n Please Enter the Range Number: "); 
    scanf("%d",&number); 
    while(i < number){ 
        if(i <= 1){ 
            Next = i; 
        } 
        else{ 
            Next = first + second; 
            first = second; 
            second = Next; 
        } 
        printf("%d \t", Next); 
        i++; 
    } 
    return 0; 
}

आउटपुट

जब उपरोक्त प्रोग्राम निष्पादित होता है, तो यह निम्नलिखित परिणाम उत्पन्न करता है:

Please Enter the Range Number: 6 0 1 1 2 3 5
  1. पायथन प्रोग्राम: फाइबोनैचि श्रृंखला में किसी संख्या का nth गुणक पायथन प्रोग्राम: फाइबोनैचि श्रृंखला में किसी संख्या का nth गुणक

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक संख्या दी गई है, हमें फाइबोनैचि संख्या में किसी संख्या k का nth गुणक ज्ञात करना है। समस्या का समाधान नीचे चर्चा किया गया है। उदाहरण # फाइंड फ़ंक्शन def find(k, n): f1 = 0 f2 = 1 i = 2 # फाइबोनैचि पुनरावृत्ति

  1. पायथन प्रोग्राम: nth फाइबोनैचि संख्या ज्ञात करें पायथन प्रोग्राम: nth फाइबोनैचि संख्या ज्ञात करें

    इस लेख में, हम nth फाइबोनैचि संख्या की गणना करेंगे।एक फाइबोनैचि संख्या नीचे दिए गए पुनरावृत्ति संबंध द्वारा परिभाषित की जाती है -Fn = Fn-1 + Fn-2साथ में F₀ = 0 और F₁ = 1।पहली कुछ फाइबोनैचि संख्याएं हैं0, 1, 1, 2, 3, 5, 8, 13, ................हम फाइबोनैचि संख्याओं की गणना रिकर्सन और डायनामिक प्रोग्रा

  1. पायथन प्रोग्राम: जांचें कि दी गई संख्या फाइबोनैचि संख्या है या नहीं पायथन प्रोग्राम: जांचें कि दी गई संख्या फाइबोनैचि संख्या है या नहीं

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे -समस्या कथनएक संख्या n दी गई है, जांचें कि क्या n एक फाइबोनैचि संख्या है या नहींहम सभी जानते हैं कि nth फाइबोनैचि संख्या पिछली दो फाइबोनैचि संख्याओं का योग है। लेकिन वे पुनरावृत्ति संबंध के अलावा एक दिलचस्प संबंध भी प्रदान करते हैं।