#fibonacci

'''a=-1
b=1
n=int(input("Input range: "))
print("Fibonacci series is: ")
for i in range(1,n+1):
c=a+b
print(c)
a=b
b= c'''

#prime no
'''n=int(input("Enter a no:"))
c=0
for i in range(1,n+1):
if(n%i==0):
c=c+1
if(c==2):
print("prime no.")
else:
print("Not prime.")'''

#perfect no
'''n=int(input("Enter a no:"))
s=0
for i in range(1,n):
if(n%i==0):
s=s+i
if(s==n):
print("perfect no.")
else:
print("Not perfect.")'''

#no of digits
'''n=int(input("Enter a no:"))
n1=n
c=0
while(n!=0):
d=n%10
c=c+1
n=n//10
print("The no of digit in {} is {}.".format(n1,c))'''

#factorial
'''n=int(input("Enter a no:"))
f=1
for i in range(1,n+1):
f=f*i
print("Factorial is:",f)'''

#sum of n numbers
'''n=int(input("Enter a no:"))
s=0
for i in range(1,n+1):
s=s+i
print("sum of n",s)'''

#sum of digits of a number

'''n=int(input("Enter a no:"))
s=0
while(n!=0):
d=n%10
s=s+d
n=n//10
print("sum of digits is:",s)'''

#reverse of a no
'''n=int(input("Enter a no:"))
n1=n
r=0
while(n!=0):
d=n%10
r=r*10+d
n=n//10
print("Reverse of {} is {}:".format(n1,r))'''

#palindrome
'''n=int(input("Enter a no:"))
n1=n
r=0
while(n!=0):
d=n%10
r=r*10+d
n=n//10
if(n1==r):
print("Palindrome.")
else:
print("Not palindrome.")'''

#armstrong no
'''n=int(input("Enter a no:"))
n1=n
n2=n
c=0
while(n!=0):
d=n%10
c=c+1
n=n//10
s=0
while(n1!=0):
d=n1%10
s=s+d**c
n1=n1//10
if(n2==s):
print("Armstrong no")
else:
print("Not Armstrong")'''

#pattern
'''for i in range(1,6):
for v in range(1,i+1):
print(v, end=' ')
print(" ")'''

'''for i in range(1,6):
for v in range(1,i+1):
print(i, end=' ')
print(" ")'''
'''for i in range(1,6):
for v in range(1,i+1):
print('*', end=' ')
print(" ")'''

'''c=1
for i in range(1,6):
for v in range(1,i+1):
print(c, end=' ')
c=c+1
print(" ")'''

'''for i in range(5,0,-1):
for v in range(1,i+1):
print('*', end=' ')
print(" ")'''

'''for i in range(5,0,-1):
for v in range(1,i+1):
print(i, end=' ')
print(" ")'''

'''for i in range(5,0,-1):
for v in range(1,i+1):
print(v, end=' ')
print(" ")'''

'''for i in range(1,6):
for v in range(5,i-1,-1):
print(i, end=' ')
print(" ")'''

'''c=1
for i in range(5,0,-1):
for v in range(1,i+1):
print(c, end=' ')
c=c+1
print(" ")'''

'''c=1
for i in range(5,0,-1):
for v in range(1,i+1):
print(c, end=' ')
c=c+1
print(" ")'''

'''c=5
for i in range(1,6):
for sp in range(1,i+1):
print(" ",end=' ')
for v in range(1,c+1):
print(v,end=' ')
c=c-1
print( ' ')

c=5
for i in range(1,6):
for sp in range(1,i+1):
 print(" ",end=' ')
for v in range(1,c+1):
print(i,end=' ')
c=c-1
print( ' ')

c=5
for i in range(1,6):
for sp in range(1,i+1):
print(" ",end=' ')
for v in range(1,c+1):
print(c,end=' ')
c=c-1
print( ' ')

c=5
for i in range(1,6):
for sp in range(1,i+1):
print(" ",end=' ')
for v in range(1,c+1):
print('*',end=' ')
c=c-1
print( ' ')'''

'''for i in range (1,6):

for sp in range(1,i+1):
print(' ',end=' ')
for v in range(i,6):
print(v,end=' ')
print(' ')'''

'''c=5
for i in range(1,6):
for sp in range(1,i+1):
print(' ',end=' ')
for v in range(c,0,-1):
print(v,end=' ')
c=c-1
print(' ')'''

'''for i in range(1,6):
for sp in range(1,i+1):
print(' ',end=' ')
for v in range(5,i-1,-1):
print(v,end=' ')
print(' ')'''

#strong no
'''n=int(input("Enter a no:"))
n1=n
s=0
while(n!=0):
d=n%10
f=1
for i in range(1,d+1):
f=f*i
s=s+f
n=n//10
if(n1==s):
print("strong no")
else:
print("Not strong")'''

#break
'''l=[1,2,3,4,5,6,7,8,9,15,20,57]
for i in l:
if(i%2==0):
break
else:
print(i)'''

#continue
'''l=[1,2,3,4,5,6,7,8,9,15,20,57]
for i in l:
if(i%2==0):
continue
else:
print(i)'''

#swap using function

'''def swap(a,b):
print("Before swapping a value is",a," and b value is.",b)
print("After swapping a value is",b,"and b value is.",a)
a=int(input("Enter a value:"))
b=int(input("Enter b value:"))
swap(a,b)'''

#magic no
'''n=int(input("Enter a no:"))
while(n>=10):
s=0
while(n!=0):
d=n%10
s=s+d
n=n//10
n=s
if(s==1):
print("magic no.")
else:
print("Not magic.")'''

#a^b without ** and pow

'''def power(a,b):
p=1
for i in range(1,b+1):
p=p*a
print(p)
a=int(input("Enter a:"))
b=int(input("Enter b:"))
power(a,b)'''

#avg of list
'''l=list(eval(input("Enter a list:")))
s=0
for i in l:
s=s+i
print("Avg is:",s/len(l))'''

#large small of list

'''l=list(eval(input("Enter a list:")))
large=l[0]
small=l[0]
for i in range(1,len(l)):
if(l[i]>large):
large=l[i]
if(l[i]<small):
small=l[i]
print("largest is:",large)
print("smallest is:",small)'''

#no is divisible by 3 and in range 5000

'''n=int(input("Enter a num:"))
if (n<=5000 and n%3==0):
print(n,"is coming in range 5000 and is divisible by 3.")
else:
print(n,"is not coming in range 5000 and is not divisible by 3.")'''

#words of even no of characters

'''def even(s):
e=s.split()
for i in e:
if(len(i)%2==0):
print(i)
s=input("Enter a sentence:")
even(s)'''

#even using map

'''def even(n):
if(n %2==0):
return n
l=[10,20,45,67,86]
r=list(map(even,l))
print(r)'''

#using lambda and map

'''l=[10,20,45,67,86]
r=list(map((lambda x: x if x%2==0 else 0),l))
print(r)'''

#vowels in each word by map and lambda

'''s=input("Enter a sentense:")
s1=lambda x: x for each x in 'aeiouAEIOU'
l=list(map(s1,s))
print(l)'''#error

#sqr of each list element

'''l=[1,2,3,4,5]
s=list(map((lambda x:x*x),l))
print(s)'''

#length of each word

'''s=input("Enter a sentence:")
t=s.split()
l=list(map((lambda x:len(x)),t))
print(l)'''
#reverse of each word
'''s=input("Enter a sentence:")
t=s.split()
l=list(map((lambda x:x[::-1]),t))
print(l)'''

#even words
'''s=input("Enter a sentence:")
t=s.split()
l=list(map((lambda x: x if len(x)%2==0 else 0),t))
print(l)'''

#who is eligible for voting using filter

'''def test(x):
if(x>=18):
return True
else:
return False
l=[2,89,18,76,34,56,23,45,12,15]
r=list(filter(test,l))
print(r)'''

#sum of list element using reduce

'''from functools import *
l=[1,2,3,4,5]
s=reduce((lambda x,y:x+y),l)
print(s)'''

#multiplication of list element using reduce

'''from functools import *
l=[1,2,3,4,5]
s=reduce((lambda x,y:x* y),l)
print(s)'''

#factorial using list comprehension and reduce

'''from functools import *
n=int(input("Enter n:"))
l=[x for x in range(1,n+1)]
f=reduce((lambda x,y:x*y),l)
print(f)'''

#sum of 1st n no using list comprehension and reduce

'''from functools import *
n=int(input("Enter n:"))
l=[x for x in range(1,n+1)]
f=reduce((lambda x,y:x+y),l)
print(f)'''

#1st char of each word using list comprehension

'''l=['apple','mango','cherry','kiwi','orange']
y=[x[0] for x in l]
print(y)'''

#even nos within range 500

'''l=[x for x in range(2,501,2)]
print(l)'''

#vowels in string
'''s=input("Enter a string:")
l=['aeiouAEIOU' for x in s]
print(l)'''#error

#2^0 to 2^10
'''n=2
l=[n**i for i in range(1,11)]
print(l)'''

#factorial recursion
'''def fact(n):
if(n==1):
return 1
else:
return n*fact(n-1)
n=5
print(fact(n))'''

#gcd recursion
'''def gcd(a,b):
if(a==b):
return a
elif(a>b):
a=a-b
return gcd(a,b)
else:
b=b-a
return gcd(a,b)
a=int(input("Enter a:"))
b=int(input("Enter b:"))
print(gcd(a,b))'''

#fibonacci recursion
def fibo(n,a,b):
if(n==0):
return
else:
c=a+b
print(c)
fibo(n-1,b,c)
n=int(input("Enter n:"))
fibo(n,-1,1)