Burak IŞIKLI :))

Fibonacci Serisi

Posted in Algorithm, C/C++ by Burak IŞIKLI on 15 Haziran 2009

Recursive(Rekürsif) fonksiyonlar öğretilirken en çok kullanılan örnek fibonacci serisidir. Bu seri özeldir. Serinin ilk iki değeri 0 ve 1’dir. Sonrasında ise hesaplanacak sayının bir ve iki eksiğinin fonksiyonlarındaki değerlerinde toplanmasıyla oluşur. Başarılı bir fibonacci serisi 1.618….’a yakınsar. Buna altın oran(golden ratio)  veya altın ortalama(golden mean) denir. 0, 1, 1, 2, 3, 5, 8, 13, 21, … şeklinde devam eden serinin matematiksel fonksiyonu şu şekildedir:

fibonacci(0) = 0

fibonacci(1) = 1

fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)

Fibonacci

Bu fonksiyonun kodu:

// Program:  Fibonacci Series
// Programmer: Burak ISIKLI

#include

// Prototype Function
int fib(int num);

// Main Function
int main() {
int number, result;
cout << "Fibonacci serisinin(fib(x)) sayisini giriniz x = "; cin >> number;

result = fib(number);
cout << "fib( " << number << " ) = " << result << "\n\n"; return 0; } // Recursive Function int fib(int num) { if ((num == 0) || (num == 1)) return num; else return (fib(num - 1) + fib(num - 2)); } [/sourcecode] Bu programımızda kullanıcıya hesaplatmak istediği fibonacci değerini soruyoruz. Hesaplatarak ekrana yazdırıyoruz.

Bir Cevap Yazın

Aşağıya bilgilerinizi girin veya oturum açmak için bir simgeye tıklayın:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Connecting to %s

%d blogcu bunu beğendi: