the fibonacci sequence code example
Example 1: fibonacci sequence
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
Example 2: fibonacci sequence
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
Example 3: fibonacii sequence code
nterms = int(input("How many terms? "))
n1, n2 = 0, 1
count = 0
if nterms <= 0:
print("Please enter a positive integer")
elif nterms == 1:
print("Fibonacci sequence upto",nterms,":")
print(n1)
else:
print("Fibonacci sequence:")
while count < nterms:
print(n1)
nth = n1 + n2
n1 = n2
n2 = nth
count += 1
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
Example 5: fibonacci sequence array
function fib(n){ let arr = [0, 1]; for (let i = 2; i < n + 1; i++){ arr.push(arr[i - 2] + arr[i -1]) } return arr[n]}