Proqramlaşdırma |  | 4

Fibonaççi ardıcıllığı. İlk iki həddi 1 olan və üçüncüdən başlayaraq hər növbəti həddi özündən əvvəlki iki həddin cəminə bərabər olan ədədlər ardıcıllığına Fibonaççi ardıcıllığı deyilir: 1, 1, 2, 3, 5, 8, 13 və s.
Bu ədədlər ardıcıllığını düstur şəklində belə ifadə etmək olar:

F1 = 1, F2 = 1 , Fn = Fn - 1 + Fn - 2

Örnək: F3 = F2 + F1 = 1 + 1 = 2 F5 = F4 + F3 = 3 + 2 = 5 | F4 = F3 + F2= 2 + 1 = 3 F6 = F5 + F4 = 5 + 3 = 8

6 | Fibonaççi ardıcıllığında n-ci ədədin tapılması Verilmiş n ədədinə gorə Fibonaççi ardıcıllığında n-ci ədədi tapan proqram yazın. Həlli. Fibonaççi ardıcıllığında n-ci ədədin hesablanması alqoritmi: 1) Müəyyənləşdirilən elementin nömrəsi daxil edilir. 2) Əgər n ﹤ 3, onda çıxışa 1 verilir. Əks halda, 3) Ardıcıllığın ilk iki həddinə (fib1 və fib2) 1 qiyməti mənimsədilir. 4) Ardıcıllığın 3-cü nömrəsindən başlayaraq n-ci nömrəsinə kimi aşağıdakı əməllər yerinə yetirilir: • fibl və fib2 toplanır və nəticə üçüncü fib_sum dəyişəninə mənimsədilir. • fibl = fib2 və fib2 = fib_sum əvəzləmələri edilir. 5) Cavab çıxışa verilir. fibl = 1 fib2 = 1 n = int(input("Ədədin Fibonaççi sırasında yeri: ")) if n ﹤ 3: print(1) else: fib1 = 1 fib2 = 1 i = 3 while i ﹤= n: fib_sum = fib2 + fib1 fib1 = fib2 fib2 = fib_sum i = i + 1 print (fib_sum)