Comments on: 1,000,000th Fibonacci Number One-Liner in C

By: micalea

micalea — Wed, 05 Oct 2011 02:13:31 +0000

Quisiera saber el numero de linner, del acido alfa naftalenacetico. Gracias.

By: Erik

Erik — Sat, 21 May 2011 18:15:39 +0000

Yeah, you can do that. I recently found a huge optimization and I need to update the code here. Cheers.

By: Ekharion

Ekharion — Mon, 16 May 2011 17:40:23 +0000

Prolog:

%fib(IN,OUT,P).
fib(0,0,0).
fib(1,1,0).
fib(IN,OUT,P) :- IN2 is IN -1, fib(IN2,P,P2), OUT is P + P2.

:mrgreen: :wink:

By: Erik

Erik — Fri, 11 Dec 2009 03:37:48 +0000

Robert: Thanks for the comment. That isn't a bad way to generate the number, and if I slightly modify it, it does:


# Fibonacci in Python 3.0
i=0
c=1000000
# Sets number you want program to stop at.
x=0
y=1
while i<=c:
  y=y+x
  i=i+1
  if i<=c:
    x=x+y
    i=i+1
  else:
    break

print ("  ")
print ("  ")
print ("Fibonacci number ",i," = ",y)

Yet, it takes over 3 times as long as my example Your script: 0m59.591s My program: 0m17.435s

By: Robert Ottignon

Robert Ottignon — Fri, 11 Dec 2009 03:01:50 +0000

Python code for generating 1000,000th number in the Fibonacci sequence (or any number, the attribute of c):

# Fibonacci in Python 3.0
i=0
c=1000000
# Sets number you want program to stop at.
x=0
y=1
while i<=c:
	print ("  ")
	print ("  ")
	print ("Fibonacci number ",i," = ",x)
	y=y+x
	i=i+1
	if i<=c:
		print ("  ")
		print ("  ")
		print ("Fibonacci number ",i," = ",y)
		x=x+y
		i=i+1
	else:
		break