Basecamp
    Ev
    Məsələlər
    Yarışlar
    Kurslar
    Reytinq
    Yazılar
4730
Fibonaççi
Daxil ol
ŞərtMüzakirəRedaksiya

Alqoritm Analizi

fib massivində bütün Fibonaççi ədədlərini hesablayacağıq, fib[i] = F(i) təyin edəcəyik. Sonra tələb olunan Fibonaççi ədədini çıxaracağıq.

Nümunə

fib massivi aşağıdakı kimi doldurulacaq:

Fibonaççi

Alqoritm İmplementasiyası

fib massivində Fibonaççi ədədlərini hesablayacağıq: fib[i] = F(i).

#define MAX 46
int fib[MAX];

// Massivi təkrarlanma formuluna uyğun doldurun.
fib[0] = 1; fib[1] = 1;
for(int i = 2; i < MAX; i++)
    fib[i] = fib[i-1] + fib[i-2];

// Giriş dəyəri n-i oxuyun. Cavabı çıxarın.
scanf("%d",&n);
printf("%d\n",fib[n]);
C
11 lines
250 bytes

Yaddaşla İmplementasiya

Fibonaççi ədədlərini yaddaşda saxlamaq üçün fib massivini elan edin: fib[i] = f(i).

Təkrarlanan funksiya f(n) n-ci Fibonaççi ədədini tapır.

#define MAX 46
int fib[MAX];

int f(int n)
{
    if (n <= 1) return 1;
    if (fib[n] != -1) return fib[n];
    return fib[n] = f(n-1) + f(n - 2);
}

// Proqramın əsas hissəsi. n ədədini oxuyun.
scanf("%d",&n);
// fib massivinin bütün elementlərinə -1 dəyərini təyin edin.
memset(fib,-1,sizeof(fib));
// f(n) dəyərini tapıb çıxarın
printf("%d\n",f(n));
C
16 lines
353 bytes
Java İmplementasiyası
import java.util.*;

public class Main
{
    public static int MAX = 46;
    static int fib[] = new int[MAX];

    public static void main(String[] args)
    {
        Scanner con = new Scanner(System.in);
        int n = con.nextInt();
        fib[0] = 1; fib[1] = 1;
        for(int i = 2; i < MAX; i++)
            fib[i] = fib[i-1] + fib[i-2];
        System.out.println(fib[n]);
        con.close();
    }
}
Java
18 lines
413 bytes
Java İmplementasiyası – Sabit Yaddaş
import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner con = new Scanner(System.in);
        int n = con.nextInt();
        int a = 1, b = 1, temp;
        for(int i = 0; i < n; i++)
        {
            temp = a;
            a = b;
            b = temp + b;
        }
        System.out.println(a);
        con.close();
    }
}
Java
19 lines
381 bytes
Java İmplementasiyası – Rekursiya, TLE
import java.util.*;

public class Main
{
    static int f(int n)
    {
        if (n <= 1) return 1;
        return f(n-1) + f(n - 2);
    }

    public static void main(String[] args)
    {
        Scanner con = new Scanner(System.in);
        int n = con.nextInt();
        System.out.println(f(n));
        con.close();
    }
}
Java
18 lines
331 bytes
Java İmplementasiyası – Rekursiya ilə Yaddaş
import java.util.*;

public class Main
{
    static int fib[] = new int[46];

    static int f(int n)
    {
        if (n <= 1) return 1;
        if (fib[n] != -1) return fib[n];
        return fib[n] = f(n-1) + f(n - 2);
    }

    public static void main(String[] args)
    {
        Scanner con = new Scanner(System.in);
        int n = con.nextInt();
        Arrays.fill(fib, -1);
        System.out.println(f(n));
        con.close();
    }
}
Java
22 lines
448 bytes
Python İmplementasiyası ilə Siyahı
fib = [1,1]
for i in range(2,46):
    fib.append(fib[i-1] + fib[i-2])
n = int(input())
print(fib[n])
Python İmplementasiyası – Sabit Yaddaş
n = int(input())
a, b = 1, 1
for i in range(n):
    a, b = b, a + b
print(a)
Python İmplementasiyası ilə Yaddaş
fib = {0:1,1:1}
n = int(input())
for i in range(2,n+1):
    fib[i] = fib[i-1] + fib[i-2]
print(fib[n])
Python İmplementasiyası – Funksiya ilə Yaddaş
fib = {0:1,1:1}
def fibon(n):
    if not n in fib:
        fib[n] = fibon(n-1) + fibon(n-2)
    return fib[n]

n = int(input())
print(fibon(n))
Python
8 lines
144 bytes
Loading...
Loading...