Fibonachchi qatori: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, …

MUHAMMAD AL-XORAZMIY NOMIDAGI 
TOSHKENT AXBOROT 
TEXNOLOGIYALARI UNIVERSITETI 
 
Infokommunikatsiya injiniringgi
2-bosqich 430-22-guruh talabasi 
 
 Isroilov Ilhomning 
Algoritimlarni loyihalash 
 fanidan bajargan 
shaxsiy 
topshirig’i
 
Topshirdi
:

Isroilov I
Tekshirdi: Karimov N
Toshkent 2024 

Variant 30 
Fibonachchi soni bo’lgan n butun soni berilgan (n > 1). n soni Fibonachchi 
ketma - ketligining nechanchi hadi ekanini chiqaruvchi programma tuzilsin. 
 
Fibonachchi qatori: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, … 
 
Dastur algoritmi: 
 

Dastur kodi: 
 
package 
org.example; 
import 
java.util.Scanner; 
public class 
Fibonacci { 
public static void 
main
(String[] args) { 
main
(); 
} 
public static boolean 
isFibonacci
(
int 
n) { 
int 
a = 
0
, b = 
1
; 
while 
(b < n) { 
int 
c = a + b; 
a = b; 
b = c; 
} 
return 
b == n; 
} 
public static int 
calculateFibonacci
(
int 
n) { 
int 
count=-
1
; 
int 
a = 
0
; 
int 
b = 
1
; 
int 
c; 
while 
(b <= n) { 
c = a + b; 
a = b; 
b = c; 
count++; 
} 
return 
count; 
} 
public static void 
main
() { 
Scanner scanner=
new 
Scanner
(System.
in
); 
System.
out
.
print
(
"N = "
); 
int 
n = scanner.
nextInt
(); 
if 
(n > 
1
) { 
if
(
isFibonacci
(n)) { 
int 
result = 
calculateFibonacci
(n); 
System.
out
.
println
(
"Siz kiritgan "
+n+
" soni Fibonachchi 
qatorining "
+result+
" chi o'rnida joylashgan"
); 
}
else 
{ 
System.
out
.
println
(
"Siz kiritgan son fibonachchi soni 
emas!"
); 
} 
}
else
{ 
System.
out
.
println
(
"Iltimos 1 dan katta son kiriting!"
); 
main
(); 
} 
} 
} 

 Dastur natijasi: