Fibonacci sayilari hesaplamasi yapmasi lazim programin.asagidaki fibonacci formuludur.
FN = (1 / SQ_RT_5) * ( ( (1 + SQ_RT_5) / 2 )N - ( ( 1 - SQ_RT_5 ) / 2 )N )
ornegin programa 6 girdiginde cevap 8,9 girdiginde 34,7 girdiginde 13 olmasi lazim..ama benim program yalnis sonuc veriyor.
Çünkü fibonacciyi algoritması öyle değil ondan olabilirmi
fibo (0) = 0;
fibo (1) = 1;
fibo (2) = 1;
fibo (3) = 2;
fibo (4) = 3;
fibo (5) = 5;
fibo (6) = 8;
fibo (7) = 13;
fibo (8) = 21;
fibo sayı bulmanın algoritması su sekildedir:
fibo
=fibo (n-1) + fibo (n-2);
dolayısıyla rekürsif calısman gerekiyor. Algoritması yazdıgın sekilde değil yani.
Aşağıdaki 2 tane türü var Fibo hesaplayan
1)
Fibonacci Application
2)
Fibonacci Applet