Fibonacci Dizisi, sayı dizisidir:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …
Bir sonraki sayı, önündeki iki sayının toplanmasıyla bulunur:
-önündeki iki sayıyı toplayarak bulunur (1 + 1),
-önündeki iki sayıyı toplayarak bulunur (1 + 2),
-5 (2 + 3),
-ve benzeri!
Örnek: Yukarıdaki dizideki sonraki sayı 21 + 34 = 55
Bu kadar basit!
İşte daha uzun bir liste:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, …
İlginizi Çekebilir: C Dili Örnekleri
C ile fibonacci sayı bulan program
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
#include<stdio.h> int fibonacci(int); int main() { int sayi; printf("Fibonacci'nin kacinci elemanini istiyorsunuz?:"); scanf("%d",&sayi); printf("Fibonacci(%d)=%d\n",sayi,fibonacci(sayi)); return 0; } int fibonacci(int sayi) { int x=0,y=1,i,toplam=0; if(sayi<=1) return sayi; else { for(i=0;i<=sayi-2;i++) { toplam=x+y; x=y; y=toplam; } return toplam ; } } |
Çıktı:
1 2 3 4 |
Fibonacci'nin kacinci elemanini istiyorsunuz?:7 Fibonacci(7)=13 |
Yorum Yap