Wprowadzenie do serii Fibonacciego w C
W serii Fibonacciego w C pewna liczba serii jest wynikiem dodania dwóch ostatnich liczb serii. Program C z pętlą i rekurencją dla serii Fibonacciego. Możesz wydrukować dowolną liczbę terminów serii, korzystając z poniższego kodu. Liczby Fibonacciego są nazywane liczbami tej sekwencji. Pierwsza liczba w szeregu to 0, 1, 2, 3, 5, 8, … Każde inne słowo jest sumą dwóch poprzednich terminów, z wyjątkiem pierwszych dwóch terminów sekwencji, takich jak 10 = 2 + 8 (dodanie 2 i 8).
Liczby Fn liczb Fibonacciego są opisywane matematycznie relacją nawrotu
Fn = Fn-1 + Fn-2
Program serii Fibonacciego w C bez rekurencji:
#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;
)
Wynik:
Seria Fibonacciego wykorzystująca rekurencję w 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;
)
Wynik:
Seria Fibonacciego w C przy użyciu pętli For
W pętli For krok inicjalizacji jest wykonywany tylko raz w całym programie. W tym kroku możesz zainicjować i zadeklarować zmienne dla kodu. Następnie warunek zostanie oceniony.
Jeśli warunek jest spełniony, wykona kod w bloku pętli For. Jeśli warunek jest fałszywy, przeskoczy do kodu po pętli For bez wykonania kodu pętli For.
Po pętli For zostanie wykonana instrukcja inkrementacji. Po tym ponownie warunek zostanie sprawdzony. Pętla zostanie wykonana, jeśli warunek jest prawdziwy, a pętla się powtórzy, tj. Treść pętli, instrukcja przyrostu i warunek. Pętla For kończy się, gdy warunek jest fałszywy.
Program do generowania serii Fibonacciego za pomocą For Loop:
#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;
)
Wynik:
Seria Fibonacciego za pomocą pętli While
W pętli While pętla Base on Condition, While jest wykonywana wiele razy.
Jeśli warunek jest spełniony, wykona kod w bloku pętli While. Jeśli warunek jest fałszywy, przeskoczy do kodu po pętli While bez wykonania kodu pętli While. Zobaczmy więc, jak możemy wygenerować serię Fibonacciego za pomocą pętli While.
#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;
)
Wynik:
Seria Fibonacciego w C przy użyciu tablicy:
Niech f (n) będzie n-tym terminem.
f (0) = 0;
f (1) = 1;
f (n) = f (n-1) + f (n-2); (dla n> = 2)
Serie będą następujące:
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
…i tak dalej
Program do generowania serii Fibonacciego za pomocą macierzy:
#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;
)
Wynik:
Seria Fibonacciego przy użyciu określonej liczby
Pierwsze dwie liczby to 0 i 1, a pozostałe liczby w szeregu są generowane przez dodanie dwóch ostatnich liczb w szeregu za pomocą pętli. Liczby te są przechowywane w tablicy i zostaną wydrukowane jako dane wyjściowe.
Program do generowania serii Fibonacciego przy użyciu określonej liczby:
#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;
)
Wynik:
Wniosek
W tym artykule widzieliśmy, jak wygenerować szereg Fibonacciego w C różnymi metodami. Mam nadzieję, że ten artykuł okaże się pomocny.
Polecane artykuły
To jest przewodnik po serii Fibonacciego w C. Omawiamy wprowadzenie do serii Fibonacciego, jak używać For Loop, While Loop i Specified Number wraz z przykładowym kodem. Możesz także przejrzeć następujące artykuły, aby dowiedzieć się więcej -
- Wzory w programowaniu C.
- Najlepsze kompilatory C.
- Instrukcja if-else w C
- Komenda C.
- Wprowadzenie do serii Fibonacciego w C ++
- Seria Fibonacciego w C # (metody)
- Seria Fibonacciego w Javie
- Instrukcja IF-Else w Matlabie