Uvod v Fibonaccijevo serijo na C

V seriji Fibonaccije v C je število serij rezultat seštevanja zadnjih dveh številk niza. Program C z zanko in rekurzijo za serijo Fibonaccije. S spodnjo kodo lahko natisnete toliko serijskih izrazov. Fibonaccijeva števila se imenujejo številke tega zaporedja. Prva številka niza je 0, 1, 2, 3, 5, 8, … Vsaka druga beseda je vsota dveh prejšnjih izrazov, razen prvih dveh zaporednih izrazov, na primer 10 = 2 + 8 (dodajanje 2 in 8).

Števila Fn Fibonaccije so v matematičnem smislu opisana s ponavljajočim se razmerjem

Fn = Fn-1 + Fn-2

Program Fibonaccijeve serije v C brez rekurzije:

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

Izhod:

Serija Fibonaccije z uporabo rekurzije 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;
)

Izhod:

Fibonaccijeva serija v C z uporabo zanke

V zanki For se izvede korak inicializacije in le enkrat v celotnem programu. V tem koraku lahko inicializirate in deklarirate spremenljivke za kodo. Potem bo stanje ocenjeno.

Če je pogoj resničen, bo izvedel kodo znotraj bloka zanke. Če je pogoj napačen, bo skočil na kodo po zanki For, ne da bi izvedel kodo zanke.

Po zanki For bo izveden stavek povečanja. Po tem se bo spet preverilo stanje. Loop se izvrši, če je pogoj resničen in zanka se bo ponovila, tj. Telo zanke, stavek povečanja in stanje. Zanka For se konča, ko je pogoj napačen.

Program za ustvarjanje serij Fibonaccije z uporabo zanke:

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

Izhod:

Serija Fibonaccije, medtem ko uporabljamo zanko

V zanki while se temelji na pogoju, medtem ko se zanka izvaja večkrat.

Če je pogoj resničen, bo izvedel kodo znotraj bloka zanke. Če je pogoj napačen, bo skočil na kodo po zanki while, ne da bi izvršil kodo zanke. Pa si poglejmo, kako lahko ustvarimo Fibonaccijevo serijo, medtem ko uporabljamo zanko.

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

Izhod:

Fibonaccijeva serija v C s pomočjo matrike:

Naj bo f (n) n'th izraz.

f (0) = 0;

f (1) = 1;

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

Serije bodo naslednje:

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

…in tako naprej

Program za ustvarjanje nizov Fibonaccije z Array:

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

Izhod:

Serija Fibonaccije z določeno številko

Prvi dve številki sta 0 in 1, drugi številki v seriji pa sta ustvarjeni z dodajanjem zadnjih dveh številk v seriji z uporabo zanke. Te številke so shranjene v matriki in bodo natisnjene kot izhodne.

Program za ustvarjanje serij Fibonaccije z določeno številko:

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

Izhod:

Zaključek

V tem članku smo videli, kako z različnimi metodami ustvarimo Fibonaccijevo vrsto v C. Upam, da vam bo ta članek v pomoč.

Priporočeni članki

To je priročnik za Fibonaccijeve serije v C. Tukaj razpravljamo o uvodu v Fibonaccijevo serijo, kako uporabiti za zanko, medtem ko zanko in določeno številko ter nekaj vzorčne kode. Če želite izvedeti več, si oglejte tudi naslednje članke -

  1. Vzorci v C programiranju
  2. Najboljši C prevajalci
  3. Če-drugače Izjava v C
  4. C Ukaz
  5. Uvod v Fibonaccijeve vrste v C ++
  6. Serija Fibonaccije v C # (metode)
  7. Serija Fibonaccije na Javi
  8. Izjava IF-Else v Matlabu

Kategorija:

Razvoj programske opreme