علي جنيدي
26-03-2007, 10:44 PM
سلاسل فيبونتشي:
وهي تبدأ كما يلي : 0 - 1 - 1 - 2 - 3 - 5 - 8 - 13 - 21
من القيمتين 0 - 1 وتتمتع بالخاصة التالية :
كل عدد من أعدادها يساوي مجموع العددين السابقين له . يمكن تعريف سلاسل فيبونتشي عوديا على الشكل التالي:
fibonacci (0) = 0
fibonacci (1) = 1
fibonacci (n) = fibonacci (n-1) + fibonacci (n-2)
البرنامج الذي يقوم بحسابها هو كما يلي:
//Recursive fibonacci function
#include <iostream.h>
long fibonacci( long ) ;
main()
{
long result , number ;
cout << "Enter an enteger";
cin >> number ;
result = fibonacci(number) ;
cout << "fibnacci(" << number << ") = " << result << endl ;
return 0 ;
}
//Recursive definition of function fibonacci
long fibonacci(long n)
{
if ( ( n == 0 ) || ( n == 1 ))
return n ;
else
return fibonacci ( n-1 ) + fibonacci ( n-2 )
وهي تبدأ كما يلي : 0 - 1 - 1 - 2 - 3 - 5 - 8 - 13 - 21
من القيمتين 0 - 1 وتتمتع بالخاصة التالية :
كل عدد من أعدادها يساوي مجموع العددين السابقين له . يمكن تعريف سلاسل فيبونتشي عوديا على الشكل التالي:
fibonacci (0) = 0
fibonacci (1) = 1
fibonacci (n) = fibonacci (n-1) + fibonacci (n-2)
البرنامج الذي يقوم بحسابها هو كما يلي:
//Recursive fibonacci function
#include <iostream.h>
long fibonacci( long ) ;
main()
{
long result , number ;
cout << "Enter an enteger";
cin >> number ;
result = fibonacci(number) ;
cout << "fibnacci(" << number << ") = " << result << endl ;
return 0 ;
}
//Recursive definition of function fibonacci
long fibonacci(long n)
{
if ( ( n == 0 ) || ( n == 1 ))
return n ;
else
return fibonacci ( n-1 ) + fibonacci ( n-2 )