- Katılım
- 12 Eylül 2014
- Mesajlar
- 167
- Tepkime puanı
- 0
- Puanları
- 0
Fibonacci Algoritması nedir?
Fibonacci dizisi, her sayının kendinden öncekiyle toplanması sonucu oluşan sayı dizisi. Bu şekilde devam eden bu dizide sayılar birbirleriyle oranlandığında altın oran ortaya çıkar, yani bir sayı kendisinden önceki sayıya bölündüğünde altın orana gittikçe yaklaşan bir dizi elde edilir. Bu durumda genel olarak n'inci Fibonacci sayısı F(n) şu şekilde ifade edilir:
Bu da bir Fibonacci dizisidir:4, 7, 11, 18, 29, 47, … Çünkü Fibonacci dizisi herhangi iki sayıdan başlayabilir.
Fibonacci sayı dizisindeki sayıların birbirleriyle oranı olan ve altın oran denilen 1,618 sayısı ise doğada, sanatta ve hayatın her alanında görülen ve estetik ile bağdaştırılan bir sayıdır.
Algoritma hakkında bilgi wikipedia'dan alınmıştır. PHP Kod:
Fibonacci dizisi, her sayının kendinden öncekiyle toplanması sonucu oluşan sayı dizisi. Bu şekilde devam eden bu dizide sayılar birbirleriyle oranlandığında altın oran ortaya çıkar, yani bir sayı kendisinden önceki sayıya bölündüğünde altın orana gittikçe yaklaşan bir dizi elde edilir. Bu durumda genel olarak n'inci Fibonacci sayısı F(n) şu şekilde ifade edilir:
Linkleri sadece kayıtlı üyeler görebilir. Linkleri görebilmek için Üye Girişi yapın veya ücretsiz olarak Kayıt Olun
Bu da bir Fibonacci dizisidir:4, 7, 11, 18, 29, 47, … Çünkü Fibonacci dizisi herhangi iki sayıdan başlayabilir.
Fibonacci sayı dizisindeki sayıların birbirleriyle oranı olan ve altın oran denilen 1,618 sayısı ise doğada, sanatta ve hayatın her alanında görülen ve estetik ile bağdaştırılan bir sayıdır.
Algoritma hakkında bilgi wikipedia'dan alınmıştır. PHP Kod:
Kod:
[/COLOR][/B][B][COLOR=#000000] [COLOR=#007700]public class [/COLOR][COLOR=#0000BB]Fibonacci [/COLOR][COLOR=#007700]{ [/COLOR][/COLOR][/B]
[COLOR=YellowGreen][B][COLOR=#000000][COLOR=#007700] public static [/COLOR][COLOR=#0000BB]**** main[/COLOR][COLOR=#007700]([/COLOR][COLOR=#0000BB]String[/COLOR][COLOR=#007700][] [/COLOR][COLOR=#0000BB]args[/COLOR][COLOR=#007700]) {
[/COLOR][COLOR=#0000BB]int n0 [/COLOR][COLOR=#007700]= [/COLOR][COLOR=#0000BB]1[/COLOR][COLOR=#007700], [/COLOR][COLOR=#0000BB]n1 [/COLOR][COLOR=#007700]= [/COLOR][COLOR=#0000BB]1[/COLOR][COLOR=#007700], [/COLOR][COLOR=#0000BB]n2[/COLOR][COLOR=#007700]; [/COLOR][COLOR=#FF8000]// Değişkenleri tanımlayıp, başl
[/COLOR][COLOR=#0000BB]System[/COLOR][COLOR=#007700].[/COLOR][COLOR=#0000BB]out[/COLOR][COLOR=#007700].print([/COLOR][COLOR=#0000BB]n0 [/COLOR][COLOR=#007700]+ [/COLOR][COLOR=#DD0000]" " [/COLOR][COLOR=#007700]+ [/COLOR][COLOR=#0000BB]n1 [/COLOR][COLOR=#007700]+ [/COLOR][COLOR=#DD0000]" "[/COLOR][COLOR=#007700]); [/COLOR][COLOR=#FF8000]// Birinci ve ikinci terimleri yazdırma
[/COLOR][COLOR=#007700]for ([/COLOR][COLOR=#0000BB]int i [/COLOR][COLOR=#007700]= [/COLOR][COLOR=#0000BB]0[/COLOR][COLOR=#007700]; [/COLOR][COLOR=#0000BB]i [/COLOR][COLOR=#007700]< [/COLOR][COLOR=#0000BB]18[/COLOR][COLOR=#007700]; [/COLOR][COLOR=#0000BB]i[/COLOR][COLOR=#007700]++) { [/COLOR][COLOR=#FF8000]//Sonraki 18 terime kadar giden döngümğz
[/COLOR][COLOR=#0000BB]n2 [/COLOR][COLOR=#007700]= [/COLOR][COLOR=#0000BB]n1 [/COLOR][COLOR=#007700]+ [/COLOR][COLOR=#0000BB]n0[/COLOR][COLOR=#007700]; [/COLOR][COLOR=#FF8000]// Sonraki terim bir önceki iki terim ile toplanıyor
[/COLOR][COLOR=#0000BB]System[/COLOR][COLOR=#007700].[/COLOR][COLOR=#0000BB]out[/COLOR][COLOR=#007700].print([/COLOR][COLOR=#0000BB]n2 [/COLOR][COLOR=#007700]+ [/COLOR][COLOR=#DD0000]" "[/COLOR][COLOR=#007700]); [/COLOR][COLOR=#FF8000]// Terimi yazdır
[/COLOR][COLOR=#0000BB]n0 [/COLOR][COLOR=#007700]= [/COLOR][COLOR=#0000BB]n1[/COLOR][COLOR=#007700]; [/COLOR][COLOR=#FF8000]// Terimi yazdırdıktan önceki 2. terim
[/COLOR][COLOR=#0000BB]n1 [/COLOR][COLOR=#007700]= [/COLOR][COLOR=#0000BB]n2[/COLOR][COLOR=#007700]; [/COLOR][COLOR=#FF8000]// Yazdırılan terim aslında şuan önceki birinci terimimiz
[/COLOR][COLOR=#007700]}
[/COLOR][COLOR=#0000BB]System[/COLOR][COLOR=#007700].[/COLOR][COLOR=#0000BB]out[/COLOR][COLOR=#007700].[/COLOR][COLOR=#0000BB]println[/COLOR][COLOR=#007700](); [/COLOR][COLOR=#FF8000]// Satır atlattırmak
[/COLOR][COLOR=#007700]} [/COLOR][/COLOR][/B][/COLOR][B][COLOR=#000000][COLOR=#007700]} [/COLOR][/COLOR][/B][B][COLOR=#000000]