def iteratif_lineair_time(): f, times, iterations = Fibonacci(), [], [] for i in range(1, 500, 5): start = time.time() for j in range(0, 10000): f.iteratif_lineair(i) end = time.time() e_time = end-start times.append(e_time) iterations.append(i) return (times, iterations)
def iteratif_super_time(): f, times, iterations = Fibonacci(), [], [] for i in range(1, 500, 5): begin = time.time() for j in range(0, 10000): f.iteratif_super(i) end = time.time() e_time = end - begin times.append(e_time) iterations.append(i) return (times, iterations)
def main(): user_input = input("Please enter a number between 1 and 50: ") while not(user_input.isdigit()) or int(user_input) < 1 or \ int(user_input) > 50: user_input = input("Please enter a number between 1 and 50: ") n = int(user_input) print() print("The first", n, "term(s) of the Fibonacci sequence:") fib_obj = Fibonacci(n) for i in fib_obj: print(i, end=" ") print()
def run_fib(): global fib_game nth = int(request.form['prompt']) title = 'Results:' fibonacci = Fibonacci(nth) results = fibonacci.run() return render_template('fibresults.html', the_title=title, the_results=results)
def optimize(self): if self.method is 'GoldenSearch': from GoldenSearch import GoldenSearch [self.min, self.xmin] = GoldenSearch([self.minv, self.maxv], self.func, self.tol) elif self.method is 'Fibonacci': from Fibonacci import Fibonacci [self.min, self.xmin] = Fibonacci([self.minv, self.maxv], self.func, self.tol) elif self.method is 'QuadraticInterpolation': from QuadraticInterpolation import QuadraticInterpolation [self.min, self.xmin] = QuadraticInterpolation( (self.minv + self.maxv) / 2., self.func, self.tol) elif self.method is 'NelderMead': from NelderMead import NelderMead [self.min, self.xmin] = NelderMead(self.func, self.tol, self.N) elif self.method is 'SteepestDescent': from SteepestDescent import SteepestDescent [self.min, self.xmin] = SteepestDescent([self.minv, self.maxv], self.func, self.funcp, self.tol, self.N)
def setUp(self): self.fibonacci = Fibonacci()
from Fibonacci import Fibonacci soma = 0 i = 1 while (Fibonacci(i) < 4000000): if (Fibonacci(i) % 2 == 0): soma = soma + Fibonacci(i) i += 1 print(soma)
def main(): t, n = args() a = Fibonacci() print(a.get_i())
''' This function contorl Parsing command line parameters ''' def get_command_line_arguments(): parser = argparse.ArgumentParser(description='Fibonacci nth order') parser.add_argument("fibonacciOrder", help="nth order of Fibonacci sequence") args = parser.parse_args() return args if __name__ == '__main__': generateNumberStringObj = CGenerateNumberString() args = get_command_line_arguments() fibonacciNthnumber = Fibonacci(int(args.fibonacciOrder)) if fibonacciNthnumber == -1: print("Error : Incorrect input") else: print("%s order of fibonacci sequence is %s" % (args.fibonacciOrder, fibonacciNthnumber)) numberString = BLANK_CHARACTER if fibonacciNthnumber == 0: numberString = ZERO_STRING else: numberString = generateNumberStringObj.convertNumberToString( fibonacciNthnumber) print("String representation of %s is %s" % (fibonacciNthnumber, numberString))
def showMessage(number='10'): return {'n':Fibonacci(int(number)),'n-1':Fibonacci(int(number)-1)}
def test_sequence(self): fib = Fibonacci.Fibonacci(20) self.assertEqual("[1, 1, 2, 3, 5, 8, 13]", str(fib))
def test_sum(self): fib = Fibonacci.Fibonacci(5) self.assertEqual(fib.sum(), 12)
def fibonacci(): return Fibonacci()
from Evklid import Evklid from Power import Power from PrimaryNumberSearch import PrimaryNumberSearch from Eratosphen import Eratosphen from Fibonacci import Fibonacci import time evk_diff = Evklid() power = Power() primaryNumberSearch = PrimaryNumberSearch() eratosphen = Eratosphen() fibonacci = Fibonacci() # Evklid: NOD by diff # start = time.time() # evk_diff.nod_by_diff(123456789, 123) # end = time.time() # # print('Evklid: NOD by diff (123456789, 123): ' + str(round(end - start, 3)) + ' ms') # # # Evklid: NOD by mod # # start = time.time() # evk_diff.nod_by_mod(123456789, 123) # end = time.time() # # print('Evklid: NOD by mod (123456789, 123): ' + str(round(end - start, 3)) + ' ms') # # # Iterative power #
__author__ = 'tmarsha1' from Fibonacci import Fibonacci from Fibonacci import BruteForceEvenValueFibonacci from Fibonacci import OptimizedEvenValueFibonacci if __name__ == '__main__': max_value = 4000000 fibonacci = Fibonacci.Fibonacci(max_value) print("Sum of fibonacci values: %s" % '{:,}'.format(fibonacci.sum())) fibonacci = BruteForceEvenValueFibonacci.BruteForceEvenValueFibonacci( max_value) print("Sum of brute force even values: %s" % '{:,}'.format(fibonacci.sum())) fibonacci = OptimizedEvenValueFibonacci.OptimizedEvenValueFibonacci( max_value) print("Sum of optimized even values: %s" % '{:,}'.format(fibonacci.sum()))