• Welcome to TechPowerUp Forums, Guest! Please check out our forum guidelines for info related to our community.

Noob programmer help

Joined
Aug 2, 2009
Messages
156 (0.03/day)
Location
Washington The State
System Name Tiny Computer
Processor i7 2600k
Motherboard ASRock H67M-ITX
Cooling Stock for now
Memory 8 GB G.skill
Video Card(s) Unlocked 6950 @ 910/1400
Storage WD Black 1 TB (FAEX)
Display(s) 24" Dell 1920x1080
Case SG07
Power Supply Silverstone 600W
Software Windows 7 x64 Pro
Hi, I was just wondering if it was possible to take this C++ code and make it to where it sums using the Fibonacci sequence.

cin >> n;

sum = 0;
ii = 0; // Loop control variable
while (ii <= n)
{
sum = sum + ii;
ii++;
} // While loop
 
Last edited:

Kreij

Senior Monkey Moderator
Joined
Feb 6, 2007
Messages
13,817 (2.20/day)
Location
Cheeseland (Wisconsin, USA)
Need more information. Is the inputted variable "n" the number of Fibonacci series numbers that you want, or do you want to generate numbers in the series until you hit "n"?

For instance, if n=3 do you want "0,1,1" (first three numbers in the series) or do you want "0,1,1,2,3" (numbers up to 3 in the series)?
 

qamulek

New Member
Joined
Feb 7, 2008
Messages
184 (0.03/day)
Just a quick guess(based on the limited information as pointed out by kreij):
cin >> n;

sum1 = 0;
sum2= 1;
sumtemp;
ii = 0; // Loop control variable
while (ii < n)
{
sumtemp= sum1 + sum2;
sum2=sum1;
sum1=sumtemp
ii++;
} // While loop
//output is in sum1 and *should* contain the nth iteration of the fibonacci sequence
 

Kreij

Senior Monkey Moderator
Joined
Feb 6, 2007
Messages
13,817 (2.20/day)
Location
Cheeseland (Wisconsin, USA)
Depending upon your needs, you could also do it in an array as they lend themselves nicely to numeric series...
Code:
cin >> count;

// Create dynamically sized array based on input.
int* fibarray;
fibarray = new int[count];

// Set first two values
fibarray[0] = 0;
fibarray[1] = 1;

int i = 2; // Loop variable which starts with 3rd array member

while (i < count)
{
    fibarray[i] = fibarray[i - 1] + fibarray[i - 2];
    i++;
}

The above code does not do any error checking in the event that the count variable is set to a value less than 2.
 
Joined
Aug 2, 2009
Messages
156 (0.03/day)
Location
Washington The State
System Name Tiny Computer
Processor i7 2600k
Motherboard ASRock H67M-ITX
Cooling Stock for now
Memory 8 GB G.skill
Video Card(s) Unlocked 6950 @ 910/1400
Storage WD Black 1 TB (FAEX)
Display(s) 24" Dell 1920x1080
Case SG07
Power Supply Silverstone 600W
Software Windows 7 x64 Pro
Thanks for the replies. What Ijust noticed is I don't need to sum the Fibonacci sequence, I just need to output them. So if n = 3 it would output 1,1,2.
 

Kreij

Senior Monkey Moderator
Joined
Feb 6, 2007
Messages
13,817 (2.20/day)
Location
Cheeseland (Wisconsin, USA)
Then either of the above two suggestions will work for you as they both use the inputted number as the number of series results you need.
 
Joined
Aug 2, 2009
Messages
156 (0.03/day)
Location
Washington The State
System Name Tiny Computer
Processor i7 2600k
Motherboard ASRock H67M-ITX
Cooling Stock for now
Memory 8 GB G.skill
Video Card(s) Unlocked 6950 @ 910/1400
Storage WD Black 1 TB (FAEX)
Display(s) 24" Dell 1920x1080
Case SG07
Power Supply Silverstone 600W
Software Windows 7 x64 Pro
Alright cool, thanks.
 
Top