Fibonacci ...anyone...?

[Sweden]

Hello

doing exercises in VB programming.
Have the Ficonacci series 1,1,2,3,5,8,13.....
anybody knows the formula to run it in
the computer...?
Swed

 

[CodeJockey]

I can give you pseudocode that you can translate into VB...

int n1, n2, n3; // Declare three integers

n1 = 1;
n2 = 1; // Initialize first two with 1

do {
n3 = n1 + n2; // Add the 1st two number together to get the next number in the sequence
print "Next number in sequence is ", n3; // Print it
n1 = n2; // Shift forward in the sequence
n2 = n3;
} while ( true ); // Back to top of loop to continue the sequence


The above code will work, until the values of the numbers get big enough that they don't fit into an integer properly.


BTW, You double posted this question into this thread as well. You should probably edit that other post and title.

 

[MustPost]

I don't know VB.
This is (semi)C++.


int fib(int n)
{
....if(n == 1 or n == 2)
........return 1;
....return fib(n-2) + fib(n-1);
}

not at all efficient, but believe it works.