C ++ Fibonacci Antall Funksjon

Skape en Fibonacci sekvens i C ++ ved koding av en formel som begynner med 0 og 1, legger dem sammen, og deretter tilfører produktet til den største faktor i ligningen. Angi antall av medlemmene i settet du ønsker å beregne i programmet eller godta brukerundersøkelser for funksjonen exit tilstand. Den numeriske verdien av medlemmene i en Fibonacci sett får stor fort og er en ideell oppgave å tildele til en datamaskin.

Bruksanvisning

1 Erklærer funksjon og returnere type med uttalelsen:

lang fib1 (int n)

{

Bruk en retur type lang i stedet for int for denne funksjonen. Den 20. medlem av Fibonacci sett har en verdi på 10 952. Medlemmer av store sett raskt overstige den maksimale heltallsverdi tillatt på de fleste systemer. Heltallsverdien satt for n er antall faste medlemmer Programmet beregner.

2 Erklærer et heltall variabel til å fungere som en løkke teller og tre lange variabler å holde Fibonacci tall med uttalelsene:

int i;

lang Fib1, Fib2, medlem;

3 Initial de to første Fibonacci tallene med de to første settmedlemmene:

Fib1 = 0;

Fib2 = 1;

4 Skriv en for loop å beregne medlemmene av settet og avslutte når avkjøringen tilstanden er nådd:

for (i = 0; i <n; i ++)

{

Medlem = Fib1 + Fib2;

Fib1 = Fib2;

Fib2 = Medlem;

}

tilbake fib2;

}

Hint

• I funksjonen, er medlem tildelt verdien av summen av Fib1 og Fib2. Fib1 er tildelt verdien tidligere holdt av Fib2. Fib2 er tildelt verdien tidligere holdt av Medlem. De første 10 settet medlemmer som følge av dette studiet er: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 og 89.