Random Fibonacci sequence: Difference between revisions

Revision as of 09:11, 23 December 2003

Revision as of 09:17, 23 December 2003

Line 12:

'''Recursive step :'''

:<math>

f(n)=\left\{\begin{matrix} fp(n), & \mbox{with probability 0.5}\\ fm(n), & \mbox{with probability 0.5}\end{matrix}\right.

</math>

: '''If P(X) denotes the probability of accepting the definition of the expression X for each X''',

:<math>fp(n)=f(n-1)+f(n-2)</math>