Úvod do série Fibonacci v C

V řadě Fibonacci v C je číslo řady výsledkem sčítání posledních dvou čísel řady. Program C se smyčkou a rekurzí pro řadu Fibonacci. Pomocí níže uvedeného kódu můžete vytisknout libovolný počet sérií termínů. Fibonacciho čísla jsou označována jako čísla této sekvence. První číslo série je 0, 1, 2, 3, 5, 8, … Každé další slovo je součet dvou předchozích termínů s výjimkou prvních dvou sekvenčních podmínek, jako je 10 = 2 + 8 (přidání 2 a 8).

Čísla Fn Fibonacciho jsou matematicky vyjádřena vztahem recidivy

Fn = Fn-1 + Fn-2

Program řady Fibonacci v C bez rekurze:

#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 2; i < number; ++i) //loop will starts from 2 because we have printed 0 and 1 before
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
return 0;
)

Výstup:

Fibonacciho série používající rekurzi v C:

#include
#include
void printFibonacci(int number)
(
static int first_number = 0, second_number = 1, third_number;
if(number > 0)
(
third_number = first_number + second_number;
first_number = second_number;
second_number = third_number;
printf("%d ", third_number);
printFibonacci(number - 1);
)
)
int main()
(
int number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number: \n");
printf("%d %d ", 0, 1);
printFibonacci(number - 2); //number-2 is used because we have already print 2 numbers
return 0;
)

Výstup:

Série Fibonacci v C pomocí For Loop

Ve smyčce For je inicializační krok proveden a pouze jednou v celém programu. V tomto kroku můžete inicializovat a deklarovat proměnné pro kód. Poté bude podmínka vyhodnocena.

Pokud je podmínka pravdivá, provede kód uvnitř bloku For loop. Pokud je podmínka nesprávná, skočí na kód po smyčce For, aniž by se provedl kód smyčky For.

Po smyčce For bude proveden příkaz increment. Poté bude stav znovu zkontrolován. Smyčka bude spuštěna, pokud je podmínka pravdivá a smyčka se bude opakovat, tj. Tělo smyčky, příkaz pro zvýšení a podmínka. Smyčka For končí, když je podmínka nepravdivá.

Program pro generování řady Fibonacci pomocí smyčky:

#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 0; i < number; i++) //loop will starts from 2 because we have printed 0 and 1 before
(
if(i <= 1)
third_number = i;
else
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
)
return 0;
)

Výstup:

Fibonacciho řada pomocí smyčky

Ve smyčce while, Base on Condition, while loop se provádí několikrát.

Pokud je podmínka true, provede kód uvnitř bloku while while. Pokud je podmínka nesprávná, skočí na kód po smyčce while, aniž by se provedl kód smyčky while. Podívejme se tedy, jak můžeme vygenerovat sérii Fibonacci pomocí while while Loop.

#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number = 0, i = 3, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
while(i <= number)
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
i = i + 1;
)
return 0;
)

Výstup:

Fibonacciho řada v C pomocí pole:

Nechť f (n) je deváté funkční období.

f (0) = 0;

f (1) = 1;

f (n) = f (n-1) + f (n-2); (pro n> = 2)

Série bude následovat:

0

1

0 + 1 = 1

1 +1 = 2

1 + 2 = 3

2 + 3 = 5

3 + 5 = 8

5 + 8 = 13

8 + 13 = 21

13 + 21 = 34

21 + 34 = 55

…a tak dále

Program pro generování řady Fibonacci pomocí pole:

#include
#include
int main()
(
int fibonacci(25), i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
fibonacci(0) = 0;
fibonacci(1) = 1;
for (i = 2; i < number; i++)
(
fibonacci(i) = fibonacci(i - 1) + fibonacci(i - 2);
)
printf("Fibonacci Series for a given number: \n");
for (i = 0; i < number; i++)
(
printf("%d ", fibonacci(i));
)
return 0;
)

Výstup:

Série Fibonacci pomocí zadaného čísla

První dvě čísla jsou 0 a 1 a další čísla v řadě jsou generována přidáním posledních dvou čísel řady pomocí opakování. Tato čísla jsou uložena v poli a budou vytištěna jako výstup.

Program pro generování série Fibonacci pomocí zadaného čísla:

#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i;
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 2; i < 10; ++i) //loop will starts from 2 because we have printed 0 and 1 before
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
return 0;
)

Výstup:

Závěr

V tomto článku jsme viděli, jak generovat Fibonacciho řadu v C různými metodami. Doufám, že vám tento článek pomůže.

Doporučené články

Toto je průvodce po sérii Fibonacci v C. Zde diskutujeme úvod do řady Fibonacci, jak používat pro smyčky, zatímco smyčky a zadané číslo spolu s některým ukázkovým kódem. Další informace naleznete také v následujících článcích -

  1. Vzory v programování C
  2. Nejlepší kompilátory C
  3. Prohlášení if-else v C
  4. Příkaz C
  5. Úvod do série Fibonacci v C ++
  6. Fibonacciho řada v C # (metody)
  7. Fibonacciho řada v Javě
  8. IF-Else prohlášení v Matlabu

Kategorie:

Vývoj softwaru