Hvordan skrive en C program for å finne Fibonacci-serien

Hvordan skrive en C program for å finne Fibonacci-serien


I året 1202, Leonardo Fibonacci utført et tankeeksperiment på kanin reproduksjon. Eksperimentet gjorde lite for feltet av husdyrhold i praksis, men den har hatt en betydelig innflytelse på fagområdene matematikk, naturfag og kunst. Coding en C-program for å finne tall i serien er nesten like enkel som den formel for bestemmelse av medlemmer av serien. Noen grunnleggende kunnskaper om C-programmering er nødvendig for å forstå koden.

Bruksanvisning

1 Åpne en teksteditor og start programmet filen ved å inkludere header biblioteket for å håndtere standard inngang og utgang. Type: #include <stdio.h>.

2 Start programmet koden med "main" -funksjonen. I et enkelt program som dette kan hovedfunksjonen logisk plassert på toppen av koden filen. Programmet returnerer heltall verdier så erklære den viktigste funksjonen deretter. Type: int main () {.

3 Erklærer et heltall variabel for å holde de beregnede verdiene. Type: int n ;.

4 Be brukeren hvor mange tall i serien å beregne. Type: printf ( "? \ Nhow mange tall av serien vil du \ n") ;.

5 Få brukerens input fra tastaturet. Type: scanf ( "% d", & n);

6 Beregn og utgang sekvensen med "fibonacci" -funksjon. Funksjonen er plassert under samtalen i programfilen. Denne samtalen går variabelen brukeren skrev inn som svar på koden i forrige trinn til funksjonen. Type: fibonacci (n) ;.

7 Return "0" for å avslutte den viktigste funksjonen. Type: return 0 ;.

8 Skriv "fibonacci" -funksjon som gjør den faktiske beregninger og skriver ut verdiene til skjermen. Type: int fibonacci (int n) {.

9 Erklærer variablene som brukes i beregningen. Type: int a = 0; int b = 1; int sum; int i ;. Legg merke til at alle variabler deklareres som heltallsverdier. Utgangsverdiene er 0 og 1. Den variable "sum" holder et resultat av tilsetningen av variable "a" og "b", mens "i" er brukt til å inkrementere funksjon løkke til "n" eller antallet medlemmer serie ønskede er nådd.

10 Skrive arbeids delen av funksjonen. Dette er rett og slett C-kode for Fibonacci-serien formel. Type: for (i = 0; i <n; i ++) {printf ( "% d \ n", a); sum = a + b; a = b; b = sum; } Return 0; }.

11 Lagre kildefilen med navnet "fibonacci.c" og konvertere den til en kjørbar ved å kjøre filen i kompilatoren.

Hint

  • Dette programmet, som er skrevet, kan kjøres i et kommandolinjevindu ved å skrive "fibonacci" ved ledeteksten og trykke på "Enter" -tasten.
  • Programmeringsspråket C er fri form. Hele programmet kan skrives på én linje i en teksteditor. Men gjør tradisjonelle formatering kildekoden lettere å lese. Det ferdige kildefilen skal se slik ut:
  • # include <stdio.h>
  • int main ()
  • {
  • int n;
  • printf ( "\ Nhow mange tall av serien vil du \ n?");
  • scanf ( "% d", & n);
  • fibonacci (n);
  • returnere 0;
  • }
  • int fibonacci (int n)
  • int a = 0;
  • int b = 1;
  • int sum;
  • int i;
  • for (i = 0; i <n; i ++)
  • printf ( "% d \ n", a);
  • sum = a + b;
  • a = b;
  • b = sum;