Example 1: fibbonacci
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811,
Example 2: fibonacci sequence
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
Example 3: fibonacci sequence
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
Example 4: fibinachi
def fib(n):
lisp = []
for i in range(n):
if len(lisp) < 3:
if len(lisp) == 0:
lisp.append(0)
else:
lisp.append(1)
else:
lisp.append(lisp[len(lisp)-1]+lisp[len(lisp)-2])
return lisp