Recursive Fibonacci is bal tashchis

schorrm / ypp

Yid++ Compiler

101 stars 5 forks source link

Recursive Fibonacci is bal tashchis #8

Open djl605 opened 5 years ago

djl605 commented 5 years ago

The gantze velt knows that recursive Fibonacci is bal tashchis for the CPU. Could you please do a little hishtadlus and rewrite the sample code with do_hishtadlus?

yehuda-c commented 5 years ago

Ypp compiler supports vashti's tail recursion. Obviously