Skapa ett Fibonacci sekvens i C + + genom att koda en formel som börjar med 0 och 1 , lägger ihop dem och lägger sedan till produkten till den största faktorn i ekvationen . Ange antalet medlemmar i den uppsättning som du vill beräkna inom programmet eller acceptera användarens indata för funktionen exit tillstånd . Det numeriska värdet av medlemmarna i en Fibonacci set blir stora snabbt vilket gör det till en idealisk uppgift att tilldela en dator . Instruktioner
1
Deklarera funktionen och returtyp med uttalandet :
långa fib1 ( int n ) katalog
{
Använd en returtyp av långa istället för int för denna funktion . Den 20: e medlem av Fibonacci uppsättningen har ett värde av 10.952 . Medlemmar av stora uppsättningar överstiger snabbt det maximala heltal tillåtet på de flesta system . Heltalet inställda värdet för n är antalet inställda medlemmar beräknar programmet
2
Deklarera en heltalsvariabel att agera som en slingräknare och tre långa variabler att hålla Fibonacci nummer med uttalandena : .
int i;
lång Fib1 , Fib2 , Ledamot ,
3
initiera de två första Fibonacci tal med de två första set medlemmar :
Fib1 = 0 ;
Fib2 = 1 ;
4
Skriv en for-loop för att beräkna medlemmar i uppsättningen och avslutas när exit tillståndet nås :
for (i = 0 ; i < n , i + + ) katalog
{
medlem = Fib1 + Fib2 ,
Fib1 = Fib2 ;
Fib2 = Medlem ,
}
avkastning fib2 ,
}
