Сообщение #6450

[mini_root]

Продолжим, python:

#! /usr/bin/python2.5
import time
def fib(n) :
    if n==0:
   return 0
    elif n==1:
   return 1
    else:
        return(fib(n-1)+fib(n-2))
   

time_begin=time.clock()
the_end_count=36
print fib(the_end_count)
time_end=time.clock()
real_time=time_end-time_begin
print "Total time \[s\]: ",real_time


Результат:
14930352
Total time \[s\]:  26.76

На 46 я не дождался....
Машинка та же

P.S. Щас товарищ еще запостит реализацию на 1с