def fibNum(n):
f = [0] * n
f[0] = 0
f[1] = 1
for x in range(2, n):
f[x] = f[x-1]+f[x-2]
return (f[n-1])
def Fab(num):
x=0
y=1
while(1):
print(x)
fab=x+y
x=y
y=fab
if x>=num:
break
Fab(100)
i = int(input("Enter the first element :")) #First element in fibonacci series
j = int(input("Enter the second element :"))#second element in fibonacci series
k=0
z = [i,j]
for k in range(10):
t = i+j #For getting third element in series
z.append(t) #Adding elements to list
i=j #Swapping Positions
j=t
f = "".join([str(element) for element in z]) #conversion of list to string
l = int(f) #conversion of string to integer
print(z) #printing the series.
def iterativeFibonacci(n):
fibList[0,1]
for i in range(1, n+1):
fibList.append(fibList[i] + fibList[i-1])
return fibList[1:]
########################### Output ##################################
""" E.g. if n = 10, the output is --> [1,1,2,3,5,8,13,21,34,55] """
#Using Recursion
def fib(n, lst = [0]):
"""Returns a list for n fib numbers | Time Complexity O(n)"""
l = []
if n == 1:
lst.append(1)
if n > 1:
l = fib(n-1, lst)
lst.append(l[-1]+l[-2])
return lst
#list of fibonacci numbers
lst = fib(int(input("val: ")))
print(lst)
def fib(n):
a, b = 0, 1
while a < n:
print(a, end=' ')
a, b = b, a+b
print()
fib(1000)