دانلود رایگان سورس کد فیبوناچی به زبان ++C

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

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

۰, ۱, ۱, ۲, ۳, ۵, ۸, ۱۳, ۲۱, ۳۴, ۵۵, ۸۹, ۱۴۴, ۲۳۳, ۳۷۷, ۶۱۰, ۹۸۷

در این سورس کد شما شماره خانه مورد نظر رو در تابع main مشخص می کنید و در خروجی عددی که در این خانه قرار دارد نشان داده می شود به عنوان مثال اگر عدد ۹ باشد ، جواب خروجی باید عدد ۳۴ باشد. (شمارش ها همانطور که می دانید از عدد صفر شروع می شود . همین الان از باکس بالا از عدد ۰ شروع به شمردن کنید! عدد صفر میشود خانه صفرم، عدد دوم و سوم که ۱ هستند، به ترتیب خانه یکم و دوم هستند نهمین خانه بعد از عدد صفر عدد ۳۴ هست.)

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

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; 
}

همچنین می توانید از روش های دیگری برای نمایش اعداد فیبوناچی استفاده کنید.

۲٫ روش دوم:

// Fibonacci Series using Dynamic Programming 
class fibonacci 
{ 
   static int fib(int n) 
    { 
    /* Declare an array to store Fibonacci numbers. */
    int f[] = new int[n+2]; // 1 extra to handle case, n = 0 
    int i; 
       
    /* ۰th and 1st number of the series are 0 and 1*/
    f[0] = 0; 
    f[1] = 1; 
      
    for (i = 2; i <= n; i++) 
    { 
       /* Add the previous 2 numbers in the series 
         and store it */
        f[i] = f[i-1] + f[i-2]; 
    } 
       
    return f[n]; 
    } 
       
    public static void main (String args[]) 
    { 
        int n = 9; 
        System.out.println(fib(n)); 
    } 
}

۳٫ روش سوم:

// Fibonacci Series using Space Optimized Method 
#include<stdio.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; 
} 

۴٫ روش چهارم:

#include <bits/stdc++.h> 
using namespace std; 
  
const int MAX = 1000; 
  
// Create an array for memoization 
int f[MAX] = {0}; 
  
// Returns n'th fuibonacci number using table f[] 
int fib(int n) 
{ 
    // Base cases 
    if (n == 0) 
        return 0; 
    if (n == 1 || n == 2) 
        return (f[n] = 1); 
  
    // If fib(n) is already computed 
    if (f[n]) 
        return f[n]; 
  
    int k = (n & 1)? (n+1)/2 : n/2; 
  
    // Applyting above formula [Note value n&1 is 1 
    // if n is odd, else 0. 
    f[n] = (n & 1)? (fib(k)*fib(k) + fib(k-1)*fib(k-1)) 
           : (۲*fib(k-1) + fib(k))*fib(k); 
  
    return f[n]; 
} 
  
/* Driver program to test above function */
int main() 
{ 
    int n = 9; 
    printf("%d ", fib(n)); 
    return 0; 
}