برنامه فیبوناچی به زبان ++C

برنامه فیبوناچی به زبان ++C، برنامه ی فیبوناچی یکی از پرتکرارترین سوالات رشته کامپیوتر و نرم افزار می باشد. در این مطلب سورس کد فیبوناچی به زبان ++C که نمایش اعداد فیبوناچی به روش تابع بازگشتی است را برای شما آماده کرده ایم.

اعداد فیبوناچی مجموعه ای از اعداد هستند که اولین عدد صفر با عدد بعدی یعنی عدد ۱ جمع می شود، و همچنین عددهای بعد از آن از جمع دو عدد قبلی خود ساخته می شود.

به عنوان مثال این مجموعه ای از اعداد فیبوناچی تا ۱۰۰۰ می باشد:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987

عدد اول که صفر است با عدد بعدی یعنی 1 جمع می شود که حاصل جمع آن برابر 1 می باشد. حالا ما به عدد اول کاری نداریم، بلکه به عدد قبلی توجه می کنیم، یعنی عدد 1 هست، عدد 1 را با عدد 1 (حاصل جمع بین صفر و یک، حال اولیه) جمع میکنیم که برابر با 2 می شود.

حالا حاصل 2 را بدست آوردیم، آن عدد یعنی عدد 2 را با عدد قبلی که عدد 1 بود را جمع می کنیم که می شود 3. خلاصه 3+2 برابر با 5 می شود و همینطور ادامه می دهیم تا به 1000 تا برسیم.

سوال این مسئله: برنامه ای بنویسید که عددی را از ورودی بگیرد و تا آن عدد ورودی، به صورت فیبوناچی محاسبه کرده و در خروجی چاپ کند.

سورس کد سورس کد فیبوناچی:

#include<iostream>
#include<conio.h>
using namespace std; 
  
int fib(int n) 
{ 
    if (n <= 1) 
        return n; 
    return fib(n-1) + fib(n-2); 
} 
  
int main () 
{ 
    int n = 9; 
    cout << fib(n); 
    getchar(); 
    return 0; 
}

روش دیگر:

#include<iostream>
#include<conio.h>
#include<studio.h> 
int fib(int n) 
{ 
  int a = 0, b = 1, c, i; 
  if( n == 0) 
    return a; 
  for (i = 2; i <= n; i++) 
  { 
     c = a + b; 
     a = b; 
     b = c; 
  } 
  return b; 
} 
  
int main () 
{ 
  int n = 9; 
  printf("%d", fib(n)); 
  getchar(); 
  return 0; 
}