سؤال مهم لو سمحتوا

#include <iostream>

using std::cout;
using std::cin;
using std::endl;

unsigned long fibonacci( unsigned long ); // function prototype

int main()
{
   unsigned long result, number;

   // obtain integer from user
   cout << "Enter an integer: ";
   cin >> number;

   // calculate fibonacci value for number input by user
   result = fibonacci( number );

   // display result
   cout << "Fibonacci(" << number << ") = " << result << endl;

   return 0;  // indicates successful termination

} // end main

// recursive definition of function fibonacci
unsigned long fibonacci( unsigned long n )
{
   // base case
   if ( n == 0 || n == 1 )  
	  return n;

   // recursive step
   else			 
	  return fibonacci( n - 1 ) + fibonacci( n - 2 );

} // end function fibonacci

معليش ممكن تشرح اصلا كيف هيا الية عمل الفايبوناتشي

وبعدين تشرح البرنامج

وشكرا على المساعدة

تبدأ سلاسل fibonacci التالية :

0,1,1,2,3,5,8,13,21.......

من القيمتين 0و1 وتتمتع بالخاصية التالية : يساوي كل عدد من اعدادها مجموع العددين السابقين له .

تكون سلاسل fibonacci الاشكال الحلزونية وتتقارب نسبة اعداد fibonacci من القيمة الثابتة 1.61 وتسمى هذه القيمة بالقيمة الذهبية او المتوسط الذهبي GoldenMean ويعتقد المعمارييون بأن النسبة الذهبية تضيف جمالا على الاشياء لذا غالبا مايقومون بتصميمها بحيث يكون نسبة طولها إلى عرضها مساوية للمتوسط الذهبي وايضا البطاقات البريدية تصمم بنفس الكيفية .

ويمكن تعريف السلسلة بالشكل التالي :

fibonacci(0)=0

fibonacci(1)=1

fibonacci(n)=fibonacci(n-1) + fibonacci(n-2) //Like This