Ex 1.13 – Structure and Interpretation of Computer Programs

Exercise 1.13 – SICP

We already know that

(1)

We also know that

where

From the hint where

So

So according to the finonacci definition (1)

Using wolfram alpha we can compute

If you plugin the values in the wolfram alpha , you can see that that both expansions at are also the same

Edit hmmm, looks like I missed the point of the problem. The real problem was to prove that Fib(n) approx= phi^n / 2 where phi = (1+sqrt(5))/2. I think I’ll have to redo this proof.

Advertisements

Like this:

LikeLoading...

Related

This entry was posted on Saturday, January 23rd, 2010 at 8:01 pm and is filed under Programming, Scheme. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.