import turtle
def fib(n):
turtle.forward(30)
if n<2:
pass
else:
turtle.left(15)
fib(n-1)
turtle.right(30)
fib(n-2)
turtle.left(15)
turtle.forward(-30)
turtle.reset()
fib(10)
I still do!
The program is in python.
Play with it. Change the numbers and see what happens. Make it be in colour. Make each branch a different colour.
Once you have done this, you will understand something fun.
Nick Rolfe has translated it into logo, so you can run it in a web browser. Unfortunately it has to be Firefox rather than Internet Explorer.
http://logo.twentygototen.org/ynJXcOr1
You can still play with it and modify it in Firefox, just like you can in python.
The program is in python. I can not tell you how to install python, because it is different on every computer. But some computers already have it. And it is very easy to install on the ones that don't. The best way to run the program in python is to use IDLE, which is part of python.
If you run it in IDLE, the turtle's window will not disappear when the turtle has finished. If you'd like to run it any other way, Steven's comment below will tell you how to stop the window disappearing.
My python is version 2.6.4, but I imagine it will work in any later python as well, and possibly some earlier ones too.
I am sure that I will be corrected if I am wrong.
Footnote for anyone coming via reddit
Forgive me.
The article before this has been the top hit on the programming reddit all day, with the title "Why has this got so much harder to do? Why kids don't program any more."
The associated discussion handed me my ass on a plate, so I wrote this new program to show how easy it was for a modern child to explore recursion, which wouldn't have been at all easy in ZX Basic thirty years ago.
I was assuming without thinking about it that people who read the first would read the second and vice versa, which was a bit dim of me.
The article before this has been the top hit on the programming reddit all day, with the title "Why has this got so much harder to do? Why kids don't program any more."
The associated discussion handed me my ass on a plate, so I wrote this new program to show how easy it was for a modern child to explore recursion, which wouldn't have been at all easy in ZX Basic thirty years ago.
I was assuming without thinking about it that people who read the first would read the second and vice versa, which was a bit dim of me.
Here is a quick port to a version of Logo that runs in a web browser.
ReplyDelete(I haven't run the Python version yet, so I hope mine is equivalent).
Not quite. I think logo stop causes an immediate exit? Python's pass is just 'do nothing', but it drops through to the forward(-30). The result should be a tree.
ReplyDeleteFix that and major bravo. I'll modify the post to say "If you can't make it work on your own computer here's a web version". What's your full name so I can credit you?
Here is the fixed version. That makes much more sense.
ReplyDeleteMy name is Nick Rolfe. Thanks!
Sweet, thanks Nick. There's now a lovely pleasing similarity to the coloured version just below, as well!
ReplyDeletePut this line: raw_input("Press Enter to quit.")
ReplyDeleteAt the end of the program so we can admire our turtle's hard work :)
Steven, thank you for pointing that out. Serves me right for always writing python in IDLE!
ReplyDeleteI hope you'll forgive me for not following your suggestion, since I think it's more fun to play with these sort of things at the REPL, but I've added a note, and hopefully anyone who runs it stand-alone will find your comment to make the window stay open.
Got scratch?
ReplyDeleteThe turtle module seems to be much slower than Logo on the Apple //c, and that doesn't sit right with me.
ReplyDeleteWas suprised this just works in windows, thought I'd need to install turtle first somehow.
ReplyDeleteJust and FYI, my 9 y.o. daughter is reading your blog now. LOL
ReplyDeleteThank you for letting me know.
ReplyDeleteHello! You've made me very happy :-). I hope you like my tree!