Fibonaççi ardıcıllığı#771

Fibonaççi ardıcıllığı

1 saniyə

128 meqabayt

Orta

Fibonacci sırası belədir:

$1$ , $1$ , $2$ , $3$ , $5$ , $8$ , $13$ , $21$ , $\dots$

Bu sıralamada ilk iki ədədin $1$ -ə bərabər olduğu və üçüncüdən başlayaraq bütün digər ədədlərin əvvəlki iki ədədin cəminə bərabər olduğu aydındır.

Başqa sözlə, Fibonacci sırası aşağıdakı rekurrent düsturla verilir:

f_{1} = 1, f_{2} = 1, f_{n} = f_{n - 1} + f_{n - 2}

f_1 = 1, \quad f_2 = 1, \quad f_n = f_{n-1} + f_{n-2}

$n$ -ci Fibonacci ədədini tapan proqram yazın.

Giriş

Bir müsbət tam ədəd $n$ ( $1 \leq n \leq 10000$ 1 \leq n \leq 10000).

$n$ -ci Fibonacci ədədini çap edin.

Nümunə 1

Loading

Nümunə 2

Loading

Nümunə 3

Loading

f_{1} = 1, f_{2} = 1, f_{n} = f_{n - 1} + f_{n - 2}

1 \leq n \leq 10000