Bevezetés a Cibonacci sorozatba

A C-es Fibonacci sorozatban a sorozat egy része a sorozat utolsó két számának hozzáadása eredménye. C program hurokkal és rekurzióval a Fibonacci sorozathoz. Az alábbi kóddal annyi nyomtatott sorozatot kinyomtathat, amennyire szükség van. A Fibonacci-számokat annak a sorozatnak a számával nevezzük. A sorozat első száma 0, 1, 2, 3, 5, 8, … Minden más szó a két előző kifejezés összegét képezi, az első két sorozat kifejezés kivételével, például 10 = 2 + 8 (a a 2 és 8).

A Fibonacci-számok Fn-je matematikai szempontból a megismétlődés kapcsolatával írható le

Fn = Fn-1 + Fn-2

Fibonacci sorozat C programban rekurzió nélkül:

#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;
)

Kimenet:

Fibonacci sorozat a C rekurzióval:

#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;
)

Kimenet:

Fibonacci sorozat C-ben For For Loop használatával

A For hurokban az Inicializálási lépés végrehajtásra kerül, és csak a programban egyszer. Ebben a lépésben inicializálhatja és deklarálhatja a kód változóit. Akkor az állapot kiértékelésre kerül.

Ha a feltétel igaz, akkor végrehajtja a kódot a For hurok blokkjában. Ha a feltétel hamis, akkor a kódhoz ugrik a For hurok után, a For hurok kódjának végrehajtása nélkül.

A For hurok után a növekményes utasítás kerül végrehajtásra. Ezután ismét ellenőrzik a feltételt. A hurok végrehajtásra kerül, ha a feltétel igaz, és a hurok megismétli magát, azaz a hurok teste, a növekményes utasítás és a feltétel. A For hurok akkor zárul le, ha a feltétel hamis.

Program a Fibonacci sorozat előállításához a For Loop használatával:

#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;
)

Kimenet:

Fibonacci sorozat, míg a hurok

A Míg a hurokban alapul a feltétel, míg a hurok többször végrehajtódik.

Ha a feltétel igaz, akkor végrehajtja a kódot a Some loop blokkjában. Ha a feltétel hamis, akkor ugrik a kódhoz a Míg hurok után, anélkül hogy végrehajtaná Míg a hurok kódját. Tehát lássuk, hogyan állíthatjuk elő a Fibonacci sorozatot a Some Loop használatával.

#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;
)

Kimenet:

Fibonacci sorozat C-ben array használatával:

Legyen f (n) n-edik kifejezés.

f (0) = 0;

f (1) = 1;

f (n) = f (n-1) + F (n-2); (n> = 2 esetén)

A sorozat a következő lesz:

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

…stb

Program Fibonacci sorozat generálására Array segítségével:

#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;
)

Kimenet:

Fibonacci sorozat megadott számmal

Az első két szám 0 és 1, a sorozat többi számát úgy generáljuk, hogy hurok segítségével hozzáadjuk a sorozat utolsó két számát. Ezeket a számokat tömbben tárolják, és kinyomtatva kinyomtatják.

Program a Fibonacci sorozat létrehozására a megadott szám felhasználásával:

#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;
)

Kimenet:

Következtetés

Ebben a cikkben láttuk, hogyan állíthatjuk elő a Fibonacci sorozatot C-ben különféle módszerekkel. Remélem, hogy ez a cikk hasznos lesz.

Ajánlott cikkek

Ez egy útmutató a Fibonacci sorozathoz C.-ban. Itt tárgyaljuk a Fibonacci-sorozat bevezetését, a hurok, míg a hurok és a megadott szám használatához, néhány mintakóddal együtt. A következő cikkeket is megnézheti további információkért -

  1. Minta a C programozásban
  2. Legjobb C fordító
  3. If-else nyilatkozat C
  4. C parancs
  5. Bevezetés a C ++ Fibonacci sorozatba
  6. Fibonacci sorozat a C # -ben (módszerek)
  7. Fibonacci sorozat Java-ban
  8. IF-Egyéb nyilatkozat a Matlab-ban

Kategória: