cerol15 tarafından 4 yıl önce soruldu
İlk n Fibonacci sayisini hesaplayarak kac adet cift sayisi oldugunu nasi bulabilirim.
3 Cevap
En iyi cevap
Caglar Yönetici tarafından 4 yıl önce cevaplandı
Caglar Yönetici tarafından 4 yıl önce cevaplandı
Merhaba,
İlk n fibonacci sayısı arasında kaç adet çift sayı olduğunu bulmak için aslında sayıları hesaplamaya gerek yok. Fibonacci sayıları yapıları itibariyle tek-tek-çift-tek-tek-çift… şeklinde dizildiği için içinde kaç tane "3" var bulmanız yeterli olacaktır:
floor(n/3)
cerol15 tarafından 4 yıl önce cevaplandı
seri 0 ile başladığı için n=20 gibi terim sayılarında eksik çıkıyor.
Caglar Yönetici tarafından 4 yıl önce cevaplandı
O şekilde modifiye edebilirsiniz, n'i denkleme bir eksik sokup, sonuca bir ekleyebilir ya da sıfır ile başladığınızda da çift-tek-tek-çift-tek-tek şeklinde gittiğini görüp buna göre bir denklem kurabilirsiniz.
