In the sequence, 0 1 1 2 3 5..., the next number is obtained by adding together the previous two numbers.
Write a program that accepts a positive integer as input and generates that number of terms of the sequence.
PHP:
<?
// generate a random number
// this will be the amount of numbers that will be generated
$number = mt_rand(2, 25);
// start the sequence with zero and one
$sequence = array(0, 1);
// loop from the third number in the sequence until no more are needed
for ($n = 2; $n < $number; $n++)
// add the value just before and before that to the end of the array
$sequence[] = $sequence[$n-1] + $sequence[$n-2];
// show how many are going to be displayed
echo 'First ' . $number . ' numbers of the Fibonacci sequence:<br />';
// join all the parts of the sequence array together and show to the user
echo implode(' ', $sequence);
?>Which produces:
First 20 numbers of the Fibonacci sequence:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
C++:
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char* argv[])
{
int iMax = atoi(argv[1]);
int fibonacci[iMax];
int iCurrent = 0, iCounter = 2;
fibonacci[0] = 0;
fibonacci[1] = 1;
printf("0, 1");
while (iCounter < iMax)
{
iCurrent = fibonacci[iCounter-1] + fibonacci[iCounter-2];
fibonacci[iCounter++] = iCurrent;
printf(", %d", iCurrent);
}
}